本次奥运会预选赛亚洲赛区的比赛将分三个阶段进行:第一阶段先由弱队进行一轮主客场淘汰赛,总比分取胜的队进入下一阶段;而种子队则轮空;第二阶段比赛由通过第一阶段比赛的球队与种子队捉对厮杀,产生12个胜者,再进行下一阶段比赛;第三阶段比赛则是12支球队分成3个小组,每组有4支球队,采用主客场制,每个小组的头名将代表亚洲参加2004年雅典奥运会。
在9日的分组抽签仪式中,首先是抽第一阶段比赛的对阵形势,具体是由C档次的球队与E档次的球队逐一对阵、D档次的球队与F档次的球队逐一进行对阵。随后是抽第二阶段的对阵形势,具体是先把12个种子队分成A、B两个档次,然后再把C档和E档中的胜队对阵A档中的球队、D档和F档中的胜队对阵B档中的球队。