In an email last week, Mr Pichai and Eileen Naughton, Google's executive in charge of personnel issues, sought to reassure workers that the company had cracked down on sexual misconduct since Mr Rubin's departure four years ago.
Google staff in Zurich, London, Dublin, Tokyo and Berlin also staged walkouts.
The New York Times on October 25 posted an expose at allegations against Rubin, the father of Android, reporting that Google gave him a significant severance package while concealing the allegations.
Google chief executive Sundar Pichai said in a statement that "employees have raised constructive ideas" and that the company was "taking in all their feedback so we can turn these ideas into action".
Demands from staffers include an end to forced arbitration in harassment and discrimination cases, a commitment to ending pay inequality, a public sexual harassment transparency report and establishing a clear process for reporting sexual misconduct anonymously.
"This is Google. We solve the toughest problems here".
The walkouts are in direct response to a report which detailed sexual harassment allegations against former and current high-profile Google executives.
Hundreds of people walked off their jobs at Google around the world on Thursday in protest of settlements given to men accused of sexual harassment and misconduct - including one of over $90 million.
Goldman Sachs former investment bankers charged in $4B Malaysian funding scheme
The investigation rocked Malaysian politics earlier this year, leading voters to oust Mr. Mr Ng was a managing director at Goldman until his departure in May 2014.
16-year-old added to list of Harvey Weinstein's accusers
Anxious that Weinstein would try to do more, she allegedly screamed and he ultimately let her leave. A lawyer representing the movie studio, The Weinstein Company, declined to comment.
Vice President Pence campaigns for Brian Kemp in Georgia
As Winfrey was speaking, Vice President Mike Pence was in Dalton, about 70 miles north of Marietta, to add his support to Kemp. Pence supported Kemp's bid for Governor during the GOP primary runoff and attended a rally in Macon in July.
The allegations the publication levelled against DeVaul resulted in him resigning Tuesday without severance, Google has said.
Since the Times report, the company's leadership has been dealing with an agitated workforce, according to multiple reports.
"I understand the anger and disappointment that many of you feel", he wrote.
"I was really disappointed", Herman said of reading the New York Times story.
"I have had to hear about and watch so many people leave the company after experiencing mistreatment and harassment and have seen women unable to get a promotion until they wither and leave".
The YouTube policy executive Stephanie Parker added: "I'm walking out tomorrow for myself, my co-workers, and everyone whose story has never been told".
Google says it supported the protest and admits in the past two years, 48 workers have been fired over sexual misconduct claims, but say none received payments.