Klien debuterte for Jaguar i 2004, og han ble med teamet når det ble kjøpt opp av Red Bull GmbH og gjort om til Red Bull Racing før 2005-sesongen. Han kjørte for Red Bull i to år, men mistet setet sitt før de siste tre løpene i 2006-sesongen til nederlandske Robert Doornbos.