Na primeira fase, as 32 equipes são divididas em oito grupos. A disputa é em turno e returno, e apenas os oito vencedores de cada grupo avançam para a próxima fase.

Na segunda fase, os oito times são divididos em dois grupos. O primeiro e o segundo colocado de cada chave classificam-se automaticamente para a Copa do Mundo de 2006.

Os dois terceiros colocados disputam, em duas partidas, o direito de jogar a repescagem contra o quarto colocado nas eliminatórias da Concacaf.