L'Uruguay parvient à gagner la compétition à domicile en 1995, mettant fin à une période de déclin pour le football uruguayen. Avec la mise en œuvre de la rotation des pays hôtes, la Colombie, le Paraguay et le Venezuela accueillent le tournoi pour la première fois. Le Brésil entre dans une période faste, remportant quatre des cinq titres continentaux entre 1997 et 2007. Le premier, en 1997, est gagné en battant l'hôte bolivien par trois buts à un. Le Brésil défend son titre avec succès en 1999 en battant l'Uruguay 3-0 à Asuncion. Cependant, la Copa América 2001 voit l'une des plus grandes surprises de l'histoire du tournoi avec l'élimination du Brésil par le Honduras en quart-de-finale. La Colombie, pays hôte, remporte la compétition pour la première fois.