L'Uruguay s'assure la troisième place de Copa América 2004 face à la Colombie (2-1). Pour la Coupe du monde 2006, la "Celeste" échoue d'un rien en barrages (1-0 ; 0-1 ap, 2-4 ) contre l'Australie. À la Copa América 2007, l'Uruguay s'incline lourdement face au Pérou (0-3), bat la Bolivie (1-0, but de Vicente Sánchez) et fait nul contre le pays organisateur, le Venezuela (0-0). En quart de finale, il retrouve le Venezuela et s'impose 4-1 (doublé de Diego Forlán, buts de Pablo García et de Cristian Rodríguez), puis en demi-finale échoue contre le Brésil (2-2 ap, 4-5, buts de Diego Forlán et de Sebastián Abreu). L'Uruguay prend finalement la après une défaite contre le Mexique (1-3, but de Sebastián Abreu).