Na het wereldkampioenschap werd Milutinović trainer van New York MetroStars, maar de club eindigde slechts op de zesde plaats. Hierdoor waren de MetroStars niet geplaatst voor de eindfase van de competitie, waarop Milutinović zijn ontslag kreeg. Zijn volgende werkgever werd China, waarmee hij zich plaatste voor het 2002. Hij werd hiermee de eerste bondscoach die zich met vijf verschillende landen wist te plaatsen voor een wereldkampioenschap voetbal, een record dat later geëvenaard zou worden door Carlos Alberto Parreira. Milutinović slaagde er met China echter niet in om voor de vijfde keer op rij de eerste ronde te overleven: in een groep met Brazilië, Turkije en Costa Rica werd pakte China nul op negen.