En tant que tenant du titre, l'Arabie saoudite est exemptée des éliminatoires pour la Coupe d'Asie des nations 2000, qui est organisée par le Liban. Le sélectionneur Milan Máčala peut ainsi faire de nombreux essais lors des matchs amicaux de préparation prévus par la fédération, entre mai et octobre. Les Saoudiens jouent trois matchs en Europe, face à la Slovaquie, la Hongrie et la Slovénie puis terminent leur tournée en Arabie saoudite et en Jordanie. Versés dans le groupe C avec le Japon, le Qatar et l'Ouzbékistan, les Faucons démarrent mal leur tournoi avec une lourde défaite face aux "Blue Samouraï" sur le score de quatre buts à un. Ce revers coûte sa place à Máčala, qui est remplacé par son adjoint, Nasser al-Johar. Le technicien saoudien commence son mandat de sélectionneur par un match nul sans but contre les Qataris. Ses joueurs arrachent leur qualification pour les quarts de finale grâce à un large succès 5-0 contre l'Ouzbékistan. Leur parcours de phase finale est meilleur avec une victoire après prolongation contre leurs voisins koweïtiens, puis une qualification pour une consécutive face à la Corée du Sud, battue sur un doublé d'al-Meshal. En finale, comme en 1992, c'est le Japon qui remporte le titre continental, grâce à un but du milieu de terrain Shigeyoshi Mochizuki.