Eelmise aasta tulemuste põhjal sai Klien 2004. aastaks Jaguaris Mark Webberi kõrvale. Eelmisel aastal oli Webber üsna sageli punktikohale sõitnud, tema paarimehed mitte, ja uueks teiseks sõitjaks palgatigi Klien. Hooaeg oli mõnevõrra halvem eelmisest ja meeskond sai 10 punktiga 7. koha. Klien sai ainult ühe punktikoha, tulles 14. etapil Belgias 6. kohale. Individuaalselt oli Webber 7 punktiga 13. ja Klien 3 punktiga 16.

See hooaeg jäi Jaguarile Vormel 1 viimaseks. Jaguari omanik Ford Motor Company ei saanud meeskonna ülalpidamisest suurt tulu, sest paljud ei seostanud Jaguari meeskonda Fordiga, ja Ford müüs meeskonna Red Bullile, kes selle enda järgi ümber nimetas. Webber palgati Williamsisse, kus tema tulemused olid küll head tema varasematega võrreldes, kuid halvad Williamsi lootustega võrreldes.

2005. aastal sõitis Klien Red Bullis David Coulthardi kõrval. Kuid ka Vitantonio Liuzzi oli sõlminud Red Bulliga lepingu, millega sai 4 etappi sõita. Esimesed 3 etappi sõitis Klien ning sai 7. ja 8. koha. Siis sõitis Liuzzi oma etapid ning saavutas 8. ja 9. koha. Klieni tulemused olid paremad ja ta sõitis hooaja lõpuni. Viimasel etapil Hiina Grand Prix'l tuli Klien koguni 5. kohale ja saavutas hooaja kokkuvõttes 9 punktiga 15. koha. Coulthard oli 24 punktiga 12., Liuzzi 1 punktiga 24. ja Red Bull34 punktiga 7.

2006. aastal sõitsid Red Bullis taas Klien ja Coulthard. Senised testisõitjad Liuzzi ja Scott Speed saadeti Red Bulli duubelmeeskonda Toro Rossosse, kus nad said kahe peale ühe punkti. Kuid ka Red Bulli tulemused polnud kiita. Avaetapil sai Klien punkti, aga järgmisest 14 etapist katkestas pooled ja sai 1 punkti juurde. Seepeale lõpetati Klieniga leping ja viimased 3 etappi sõitis senine testisõitja Robert Doombos, kelle parimaks kohaks jäi aga 12. Coulthard oli kokkuvõttes 14 punktiga 13., Klien 18., Doombos 24. ja Red Bull 16 punktiga 7.

2007. aastaks palkas Red Bull Coulthardi kõrvale taas Webberi. Nad sõitsidki mõnevõrra paremini, tulles meeskondlikule 5. kohale. Kuid Klien ei mahtunud enam ühtegi meeskonda põhisõitjaks ja pidi leppima Honda kolmanda sõitja kohaga. Vormel 1 etappi ta sõita ei saanudki. Seevastu Honda põhisõitjad Jenson Button ja Rubens Barrichello said 6 punktiga meeskondliku 8. koha (kõik punktid Buttonilt).

2008. aastal oli Klien koos Marko Asmeriga BMW Sauberi testisõitja. Meeskonna põhiliikmed olid Robert Kubica ja Nick Heidfeld, kes saavutasid vastavalt 4. ja 6. ning meeskonnaga 3. koha. Honda oli 9. ja lõpetas tegevuse.

2009. aastal ei olnud meeskonnas enam Asmerile kohta ja Klien oli BMW ainus testisõitja. Kuid seekord oli meeskond märksa nõrgem kui eelmisel aastal: Heidfeld saavutas 13. ja Kubica 14. koha, meeskond oli 6.

2010. aastal pidi Klien leppima testisõitja kohaga Hispania Racingus, kus ükski sõitja ei saanud punktidele ligilähedalegi. Meeskonna kõrgeima, 14. koha sõitnud Karun Chandhok vallandati poole hooaja pealt ja tema asemele prooviti testisõitjat Sakon Yamamotot. Yamamoto parim koht oli 15., mispeale hooaja lõpus sõitis 3 etapil ka Klien – parim koht 20.

Sellega Klieni vormelikarjäär lõppes. Tema meeskonnakaaslased Bruno Senna, Chandhok ja Yamamoto said teistesse meeskondadesse testisõitjateks, Klien ei saanud sedagi.