2ª fase
12 seleções (3 grupos de 4 equipes). Os países se enfrentam em turno e returno dentro do próprio grupo. Os 3 ganhadores e os 3 segundos lugares de cada grupo se clasificarão para a 3ª fase.

3ª fase
6 equipes (1 grupo). Todos se enfrentam em turno e returno. Os 3 primeiros se clasificam para a Copa do Mundo de 2006.

Repescagem entre Concacaf e Ásia
A equipe que terminar em 4º lugar disputará uma repescagem contra o 5º lugar das eliminatórias asiáticas. A Comissão Organizadora da Copa do Mundo decidirá as datas das partidas, assim como qual equipe jogará a primeira partida em casa.