Para Corea del Sur y Japón 2002, Australia logró impresionantes goleadas en su proceso clasificatorio. Australia fue elegida como el país local de su grupo, el cual tenía cinco integrantes, el cual jugaban a una rueda simple y el ganador se enfrentaba contra el ganador del otro grupo, el cual se jugó de igual manera que el Grupo A. Australia goleó en su debut por 22-0 a Tonga, y luego Australia estableció un récord mundial: la goleada más grande en partidos internacionales, goleando por 31-0 a Samoa Americana. Australia cerró su participación en el grupo derrotando a Fiyi por 2-0 y goleando por 11-0 a Samoa. Luego, Australia se enfrentó a Nueva Zelanda, Australia, al igual que las tres anteriores eliminatorias, eliminó a Nueva Zelanda, esta vez ganando 2-0 de visitante y goleando 4-1 de local. En el repechaje Australia se enfrentó esta vez con el 5º de la clasificatoria de CONMEBOL, Uruguay. Australia derrotó 1-0 en Melbourne con gol de Kevin Muscat, pero los uruguayos obtuvieron un rotundo 3-0 en el Estadio Centenario de Montevideo, dejando a los oceánicos otra vez fuera del Mundial. Australia así perdía por tercera vez consecutiva un repechaje.