Pelatih Bulgaria, Ivan Kolev, menjadi pelatih Timnas Indonesia pada periode 2002 hingga 2004 dan 2007. Kolev mencuri perhatian usai sukses membawa Tim Garuda lolos ke putaran final Piala Asia 2004 di China.

Kala itu, skuat Merah Putih meraih kemenangan fantastis atas Qatar 2-1, padahal di atas kertas Timnas Qatar jauh lebih diunggulkan. Kolev pun secara tidak langsung membuat pelatih Qatar kala itu, Philip Trousier dipecat karena dicap gagal, padahal sebelumnya ia berhasil membawa Jepang lolos ke perdelapanfinal Piala Dunia 2002.

Namun langkah Timnas Indonesia terhenti di ajang Piala Asia. Kekalahan dari Cina 0-5 dan Bahrain 3-1 membuat mimpi Tim Garuda untuk lolos pertama kali ke babak perempatfinal tak terwujud.

Di 2007, Indonesia kembali membuka asa untuk lolos ke babak perempatfinal Piala Asia 2007. Kala itu Budi Sudarsono dkk berhasil memetik kemenangan tipis 2-1 atas Bahrain di hadapan 60.000 pendukung Timnas di Stadion Utama Gelora Bung Karno (SUGBK).

Namun sayang Tim Garuda gagal melewati dua lawan berat mereka lainnya, yakni Arab Saudi dan Korea Selatan. Indonesia takluk atas Arab Saudi 1-2 dan Korea Selatan 0-1. Usai Piala Asia, Kolev pun tak kuasa membawa Indonesia tampil cemerlang di babak kualifikasi Piala dunia 2010.