Bora Milutinovic aceptó un nueva desafío en enero 2000: intentar clasificar a China para el Mundial 2002. Misión cumplida: en Corea del Sur y Japón dirigirá su quinta selección, luego de México, Costa Rica, Estados Unidos y Nigeria.

En 1983 firmó como seleccionador de México, donde se instaló en 1977 para jugar, y luego dirigir, al UNAM. En 1986 lo llevó hasta cuartos de final de su Mundial.

Cuatro años más tarde fue llamado en auxilio de Costa Rica. Con Milutinovic al mando, un equipo novato en Copa del Mundo superó por primera vez la primera ronda.

Luego aceptó entrenar a los estadounidenses, que se inclinaron en octavos de final del Mundial 1994 ante los brasileños, no sin antes haber eliminado a Colombia, donde reinaban, por ejemplo, Valderrama y Rincón.

En Francia-98, su equipo, Nigeria, vivió su gran día de gloria en la primera ronda contra España (3-2), pero se apagó posteriormente.

Milutinovic se vio sobrepasado por las repetidas injerencias de un entorno falto de escrúpulos. Luego de la eliminación, sin pena ni gloria, frente a Dinamarca (4-1 en octavos de final), abandonó la tarea, encontrando consuelo y dólares en el New York-New Jersey MetroStars.

Tras rechazar una oferta de Paraguay, y de un breve paso por Perú, firmó a principios del 2000 en Pekín un contrato de dos años con una obligación: clasificar a la selección de China para su primer Mundial, justamente el asiático.