Kleiner allierte seg i 1972 med Tom Perkins fra Hewlett-Packard, og ble involvert i oppstart og/eller finansiering av en rekke selskaper, som Amazon.com, Compaq, Genentec, Sun Microsystems, Symantec og mange flere.