Klien fortsatte som andreförare för det nya stallet Red Bull säsongen 2005, förutom i ett par lopp, som kördes av Vitantonio Liuzzi. Säsongen 2006 ersattes han av Robert Doornbos från och med de tre sista loppen. Hans bästa F1-resultat är en femteplacering i Kina 2005. Klien var senast testförare för Honda men han lämnade stallet i november 2007 för att istället testa för det nystartade Force India. Klien var en av det indiska stallets tänkbara förare men han fick inget kontrakt. Klien blev istället test- och reservförare för BMW Sauber säsongen 2008.