Jabarkan Piala Asia AFC 2004 dari Tim nasional sepak bola Uzbekistan

Uzbekistan gagal melaju ke babak selanjutnya di panggung asia sampai mereka mencapai delapan besar di Piala Asia 2004, mereka sukses memuncaki klasemen grup mereka setelah memenangkan semua pertandingan, di mana mereka dikalahkan oleh Bahrain setelah adu penalti.

Kualifikasi Piala Dunia FIFA 2006 – AFC

Penampilan itu diikuti dengan kemenangan atas Irak di babak kedua kualifikasi untuk Piala Dunia FIFA 2006 di Jerman, dengan gol dari Massim Shatskikh dan Alexander Geynrikh mengirim mereka ke babak delapan besar.

Mereka tersingkir di tahap final dari babak Kualifikasi Piala Dunia FIFA 2006 – AFC setelah kalah sesuai aturan gol tandang saat mereka melawat ke Bahrain. Hasilnya terjadi kontroversi karena sebenarnya ada tiga pertandingan yang dimainkan; yang pertama, kemenangan 1-0 untuk Uzbekistan dihapus setelah FIFA menyatakan hasil batal setelah kesalahan dari Toshimitsu Yoshida seorang wasit asal Jepang. Pertandingan ulang kemudian berakhir 1-1, dan setelah pengembalian selesai 0-0, Uzbekistan tersingkir.