En el 2007 organizó por primera vez una Copa América en donde alcanzó los cuartos de final. La era de Richard Paéz terminó al inicio de las eliminatorias al mundial de 2010 tras renunciar luego de lograr una victoria 5:3 ante Bolivia. Vencerían a Colombia 1:0 en Barranquilla y a Bolivia por 2:1, camiseta seleccion alemana y el 31 de marzo dio la sorpresa mundial cuando venció a Uruguay en Montevideo por 0:3 -en lo que sería llamado el «Centenariazo»-.