Necelé dva roky súťažil 24-ročný pretekár v tíme nápojového magnáta Dietricha Mateschitza, označovanom ako Red Bull. Počas sezóny 2005 sa na niektorých grandprix striedal s Vitantoniom Liuzzim a interný duel o stabilné miesto oficiálneho pilota nakoniec vyhral. Jeho druhý rok u "býkov" už však taký presvedčivý nebol a svoju pozíciu musel prenechať Markovi Webberovi.
Rakúšana si neskôr zmluvne zaviazala Honda, pretože prijal ponuku pôsobiť ako náhradný a tretí jazdec.
V zimnom období sa zúčastnil testu stajne Force India v Jereze, ktorý bol pomerne dôležitý, keďže mohol do istej miery ovplyvniť rozhodovanie ohľadom budúceho jazdeckého zloženia. Zo siedmych zúčastnených zanechal Klien snáď najpozitívnejší dojem a aj preto sa očakávalo, že nejaké výhodné miestečko v stajni by sa pre neho našlo. Dnes už vieme, že nenašlo. Po boku Adriana Sutila nastúpi na štart novej sezóny Giancarlo Fisichella a flek testera mu vyfúkol Vitantonio Liuzzi, ex-pretekár Toro Rosso.
Klien je však vďačný Vijay Mallyovi, že mu dal aspoň príležitosť prezentovať svoje schopnosti.
"Rád by som sa poďakoval stajni Force India, že mi umožnila zúčastniť sa testov v Barcelone a Jereze. Bola to užitočná skúsenosť a tím odviedol veľmi dobrú prácu. Bol som šťastný, keď som v Jereze dosiahol najrýchlejší čas zo všetkých siedmych pilotov a v tíme som sa cítil skvele. Súboj s ostatnými bol tesný, ale chcel som získať miesto po boku Adriana Sutila."
Rakúšan teda vyšiel naprázdno a v žiadnom z oficiálne prihlásených monopostov jazdiť nebude.
"F1 je pre mňa stále najdôležitejšia voľba. Je dôležité, aby som sa ďalej zdokonaľoval a precvičoval svoje schopnosti. V nasledujúcom roku mám vcelku dobré možnosti aj mimo prostredia F1, rád by som prezradil čosi viac počas najbližších týždňov.
