La stagione iniziò bene per il pilota austriaco, con la conquista di 3 punti nelle prime due gare.
Dal Gran Premio di San Marino, e così per quattro gare, si alternò alla guida della Red Bull con Vitantonio Liuzzi, terzo pilota della scuderia.
Tornato titolare, ottenne altri punti e il miglior risultato fu rappresentato dal quinto posto in Cina.
Klien fu confermato pilota ufficiale Red Bull anche nella stagione 2006, dove ottenne due ottavi posti in Bahrain e in Germania.