"Omid is a proven and experienced leader who will directly help and coach me and our leadership, and help us recruit the best folks to Twitter," wrote Jack Dorsey, the Twitter cofounder who was recently appointed CEO, in a Wednesday morning tweet.
The news came just a day after the social media giant said it will cut about 8 percent of its global workforce.
Kordestani joined Google in 1999 as senior vice president of worldwide sales and business development and was its 11th employee, according to his LinkedIn page.
Previously, he spent four years at Netscape.
After leaving Google in 2009 for stints at Spotify and Vodafone, he returned to the search giant as chief business officer in August of last year. Roughly two months ago, he was moved into a senior advisor position for Google and its newly created Alphabet parent company.
"Excited to work with @jack, the Twitter Board, @adambain, @anthonynoto and the rest of the team to grow @twitter’s impact and business," Kordestani said in a tweet of his own. "It’s rare you get to be at a company with an amazing business that’s also transforming the world."