En 2001 Diego Ormaechea y Marcelo Nicola, referentes históricos de la selección, asumen la dirección técnica de "los celestes" y logran nada menos que clasificar a su segundo Mundial: Australia 2003. En aquella edición, logran obtener un histórico triunfo sobre el quince de Georgia. En la clasificación para el Mundial 2007, Uruguay pierde la clasificación ante Portugal jugando una etapa de ida y vuelta, y quedándose en la puerta por tan sólo un punto. Para la eliminatoria del Mundial 2011, luego de varias deserciones de entrenadores, en el último año de proceso, asume en forma gratuita, el argentino Gonzalo Camardón, quien con varias trabas y renuncias logra sacar el mejor rendimiento posible del equipo, empatando de local ante Rumania y perdiendo en Bucarest por 39 - 12, en la última etapa de la clasificación, cerrando así el sueño mundialista de unos pocos.