Schrijf een vervolg op deze paragraaf - In 2006 was Klien niet succesvol in vergelijking met zijn meer ervaren teamgenoot David Coulthard, omdat de Brit het eerste podium van het team scoorde en gedurende het hele seizoen consequenter was dan Klien. In augustus 2006 werd bevestigd dat Klien niet bij het Red Bull-team zou blijven voor het komende seizoen 2007, of op zijn minst als racecoureur, vanwege Red Bull's ondertekening van Mark Webber. Na de 2 punten eindigt in Bahrein en Duitsland
In 2007 was er enige onzekerheid over waar Klien verder zou gaan in zijn racecarrière, speculatie suggereerde Amerika als een logische keuze voor de Oostenrijker, maar hij weigerde een ChampCar-stoel in een Red Bull-ondersteund team voor 2007, in plaats van een Formule 1-rit met een ander team na te jagen. Als gevolg hiervan kondigde het team aan dat Klien voor de laatste drie races van het seizoen was gedropt ten gunste van testrijder Robert Doornbos.