Consiguió su primer título oficial en la temporada 2004-05, al consagrarse campeón de La Liga y en 2006 obtuvo su primer título de clubes a nivel internacional, al ganar la Champions League. En la temporada 1999-00 hizo su debut oficial en el primer equipo, de la mano del entonces entrenador, el neerlandés Louis van Gaal. En esa misma temporada logró disputar 37 partidos y al año siguiente recibió el Premio Don Balón al mejor jugador revelación.