12 команд с наибольшим посевом получили путевки во второй тур. Еще 24 команды были парными, где каждая пара играла дома и на выезде. 12 победителей пройдут во второй раунд.
Второй раунд
24 команды были спарены, где каждая пара играла дома и на выезде. 12 победителей пройдут в финальный раунд.
Последний раунд
12 команд были сгруппированы в 3 группы по 4 команды в каждой, где каждая группа будет состоять из домашнего и выездного кругового турнира. Победители каждой группы выходят в финал.
Туркменистан отказался от участия из-за опасений по поводу атипичной пневмонии. Малайзия прошел в Финальный раунд.
Предварительный раунд 3
Финальный раунд проводился в трех группах по четыре команды в каждой и проводился с 1 марта по 12 мая 2004 года. Победитель каждой группы будет представлять Азию на Олимпийских играх 2004 года.