The recipe for success for Kleiner Perkins Caufield & Byers and Sequoia Capital was management buy-in and unwavering confidence in their choice. Part of the terms of Kleiner Perkins' entry into the deal was that Google co-founders Larry Page and Sergey Brin bring in an outside CEO to run the company.
They initially refused, and the deal almost fell apart because Kleiner Perkins partner John Doerr wanted out of the deal, but he was the one who eventually convinced the founders that they needed a CEO.
They invested in Google in 1999, while the IPO took place as late as 2004 - during which period the Nasdaq index peaked and then plummeted fourfold. Kleiner Perkins and Sequoia survived the turmoil and waited for Google's IPO despite everything. By 2004, Google had become a $23 billion company - an absolutely astronomical sum at the time.