De första 14 lagen i UCI-rankingen den 31 januari 2004 var automatiskt inbjudna. Dessa var: Jokertecken skickades till ytterligare sju lag.
Ursprungligen hade arrangörerna ett alternativ för ett 22:a lag, vilket skulle vara Kelme , men efter att Jesús Manzano avslöjade dopinganvändning i det laget blev Kelme inte inbjuden, och loppet startade med 21 lag med nio cyklister.