Sementara 2 lawan lainnya adalah Korsel dan China. Kembali berada di grup yang berat. Dan naasnya, Ismed Sofyan dkk di Piala Asia 2000 ini tidak mencetak satu gol pun di 3 laga fase grup.Â
Mereka imbang lawan Kuwait lagi tapi tanpa gol, sementara sisanya kalah oleh Korea dan China tanpa sekalipun mencetak gol. Lagi-lagi Indonesia berada di juru kunci. Di babak perempatfinal, Kuwait yang di edisi 1996 kalah di semifinal kali ini harus kalah di babak perempatfinal oleh Arab Saudi. Sementara itu Korsel dan China lolos ke semifinal.Â
Di semifinal, keduanya sama-sama kalah dan kembali bertemu di laga perebutan tempat ketiga. Dan di laga perebutan tempat ketiga tersebut, Korsel yang menjadi pemenangnya. Sementara China harus puas di peringkat 4. Sementara itu juara di Piala Asia 2000 ini adalah Jepang.
Piala Asia 2004: Bahrain kalah di semifinal, China runner-up
Di Piala Asia 2004 yang diadakan di China ini, formatnya sudah 4 grup (A,B,C,D). Dan Indonesia kembali tampil untuk yang ketiga kalinya. Disini, Budi Sudarsono dkk yang saat itu dilatih oleh Ivan Kolev berada satu grup dengan tuan rumah China, Bahrain, dan Qatar.Â
Jika dilihat dari lawannya, memang juga sangat mustahil kelihatannya untuk menang. Namun, akhirnya di Piala Asia 2004 tersebut Indonesia berhasil mencetak kemenangan pertama di laga perdana melawan Qatar. Indonesia menang dengan skor 2-1.Â
Namun, di 2 laga tersisa Indonesia harus mengalami kekalahan dan kembali tidak bisa lolos ke babak perempatfinal. Kekalahan tersebut tentunya didapatkan dari tuan rumah China dan juga Bahrain. Di babak perempatfinal, Bahrain dan China sama-sama menang dan lolos ke semifinal.Â
Di babak semifinal, Bahrain terhenti oleh Jepang sementara China berhasil melaju ke babak final. Namun diperebutan tempat ketiga, Bahrain kalah dari Iran dan harus puas berada di peringkat 4. Sementara itu di final, China harus puas menjadi runner-up setelah dikalahkan oleh Jepang yang di Piala Asia 2004 ini mereka back to back juara, setelah di edisi tahun 2000 mereka meraih gelar kedua.Â
Piala Asia 2007: Korsel juara 3, Arab Saudi runner-up
Di partisipasi yang ke 4 ini, Indonesia ditunjuk sebagai tuan rumah Piala Asia 2007 bersama dengan Thailand, Vietnam, dan Malaysia. Dan Indonesia sebagai tuan rumah berada di grup D bersama Arab Saudi, Bahrain, dan Korsel.Â
Lagi-lagi harus satu grup dengan lawan yang berat. Namun, di pertandingan pertama, Budi Sudarsono dkk yang masih dilatih oleh Ivan Kolev saat itu, berhasil mengalahkan Bahrain dengan skor 2-1. Dan sebenarnya, di laga kedua Indonesia bisa saja memenangkan pertandingan atau imbang melawan Arab Saudi, jika saja wasit tidak berat sebelah.Â