7 lipca Brazylia wyraziła chęć wyboru swojego kandydata spośród Rio de Janeiro i São Paulo. Ostatecznie wybrano to pierwsze. W sierpniu 2003 kandydaci złożyli opłatę 150 000 USD, a w dniach 7–10 października odbyło się seminarium. W listopadzie zaś przedstawiciele odwiedzili Ateny, w celu obserwacji przygotowań tego miasta do Letnich Igrzysk Olimpijskich 2004. W maju 2004 do MKOl przyszły listy potwierdzające oficjalną kandydaturę miast. Ogółem o organizację igrzysk ubiegały się następujące miasta: Londyn, Paryż, Madryt, Nowy Jork, Moskwa, Lipsk, Rio de Janeiro, Stambuł i Hawana.

Eliminacje 18 maja 2004 w Singapurze odbyły się eliminacje mające wyłonić finalistów wyścigu o organizację igrzysk. Kampanie reklamowe zostały ocenione. Oto wyniki:

Paryż – otrzymał 8,5 pkt Madryt – otrzymał 8,3 Londyn – otrzymał 7,6 Nowy Jork – otrzymał 7,5 Moskwa – otrzymała 6,5 Lipsk – otrzymał 6,0 Rio de Janeiro – otrzymało 5,1 Stambuł – otrzymał 4,8 Hawana – otrzymała 3,6