His successor is Eileen Naughton, a former Time Inc. executive, who most recently served as head of Google's sales and operations in the U.K. and Ireland, Fortune reported on Wednesday.
Bock plans to stay on as an advisor to the tech giant, and also plans to advise other tech companies, a spokesperson told Business Insider. Google did not immediately respond to Inc.'s request for more detailed comment on Bock's next steps.
In the last year, Bock has helped to grow the company to 64,000 employees, up from 57,000 in 2015. (That's no small accomplishment, as the company reportedly gets as many as 2.5 million resumes each year.)
In his bestselling book Work Rules! (Hachette, 2015,) Bock laid out some of his best hiring practices, such as avoiding traditional interview questions, and Ivy League schools where possible. While Google's diversity numbers are far from impressive, Bock has helped the company to make small gains: Women now make up 31 percent of Google employees, up from 30 percent in 2014, while Hispanic employees in technical roles increased to 3 percent from 2 percent in 2014.
"The biggest thing we've seen is that people don't overtly identify as sexist, but there is a plethora of unconscious biases that we have," Bock said in a previous interview with Inc.
His No. 1 piece of advice for addressing the diversity impasse actually comes from time spent as a Syrtaki dancer in his early 20s.
"People get really afraid about acting in a way that feels unnatural," Bock said. "One of the things you learn from the performing arts is that it's okay to behave in a way that's different from what you naturally do if a role calls for it. That's really helpful for business."
Bock is adamant that tech companies stand to benefit from the ability to hire more foreign labor. In 2007, he testified before the U.S. Congress, discussing the impact of immigration policies on Google. (Bock himself is an immigrant, whose parents fled from communist Romania when he was a child, as is Google co-founder and president, Sergey Brin.)
"Companies like Google would benefit from improving our policies towards non-U.S. workers, including in the area of H-1B visas so we can continue innovating and growing," Bock said at the time. (Congress was considering a bill that year -- the High Tech Worker Relief Act -- to temporarily increase the number of visas available to foreign workers, though it did not ultimately pass.)
H-1B visas are currently held at an 85,000 annual cap. And in his conversation with Inc. last year, Bock pointed out that there's much more the government should still be doing to support immigrant workers.