Protégé de la firme Red Bull, il accède à la Formule 1 dès 2004, chez Jaguar Racing, sponsorisé par la boisson énergétique. Nettement dominé par son coéquipier australien Mark Webber, il paye son manque d'expérience à ce haut niveau de la compétition. Ses progrès en fin de saison, avec notamment ses premiers points à l'occasion du Grand Prix de Belgique, lui permettent de conserver son volant pour la saison suivante, tandis que l'écurie prend le nom de Red Bull Racing.