Durante la fase clasificatoria para el mundial de Sudáfrica, Paraguay sumó 33 unidades alcanzando un nuevo hito en su historia por ser el puntaje más alto que obtuvo en los cuatro últimos clasificatorios, los cuales tuvieron el mismo sistema de competición, manteniéndose como líder durante ocho fechas (entre la cuarta y duodécima), llegando a sacar al cabo de la décima fecha una ventaja máxima de seis puntos por sobre su inmediato perseguidor, que en ese momento era Brasil, al cual le quebró el invicto en la quinta jornada ganándole por 2-0 en Asunción, el 15 de junio de 2008.