Nezískal však potrebnú nadpolovičnú väčšinu hlasov, preto sa o mesiac stretne v druhom kole volieb s viceguvernérom štátu Louisiana Mitchom Landrieuom.
Nagin (49), ktorého mnohí vopred odpísali vzhľadom na neistú reakciu na hurikán a mierne rasistické vyjadrenia, dostal podľa predbežných výsledkov 38 percent hlasov. Landrieu (45), syn posledného belošského starostu New Orleansu a brat demokratickej senátorky Mary Landrieuovej, skončil druhý s 28 percentami hlasov.
V sobotňajších voľbách sa o post starostu uchádzalo spolu 22 kandidátov. Zúčastnila sa ich len tretina z necelých 300.000 oprávnených voličov. Tisíce ľudí, ktorých vyčíňanie Katriny pripravilo o domov, sa kvôli hlasovaniu vracali do mesta autobusmi či autami.
Víťaz druhého kola volieb, ktoré sa uskutoční 20. mája, bude musieť riešiť vyhrotenú politickú i rasovú situáciu v New Orleanse. Rozhodovať však bude najmä o tom, čo a ako obnoviť v meste, v ktorom ostali neobývateľné celé štvrte a ktoré je na pokraji bankrotu. Vyše 250.000 obyvateľov sa do mesta stále nemohlo vrátiť.
