12 nejlépe nasazených týmů obdrželo bye pro druhé kolo. Dalších 24 týmů bylo spárováno, kde každý pár hrál doma i venku. Těchto 12 vítězů postoupilo do druhého kola.
Druhé kolo
Bylo spárováno 24 týmů, kde každý pár hrál doma i venku. Těchto 12 vítězů postoupilo do posledního kola.
Poslední kolo
12 týmů bylo seskupeno do 3 skupin po 4 týmech, přičemž každá skupina se skládala z turnaje každý s každým a doma. Vítězové každé skupiny by postoupili do finále.
Turkmenistán stáhl kvůli obavám ze SARS. Malajsie postoupil do závěrečného kola.
Předkolo 3
Finálové kolo se hrálo ve třech skupinách po čtyřech týmech, každé se konalo od 1. března do 12. května 2004. Vítěz každé skupiny bude reprezentovat Asii na olympijských hrách 2004.