Victoria strinsa a lui Nagin in fata adversarului sau, adjunctul guvernatorului de Louisiana, Mitch Landrieu, contrazice predictiile a numerosi analisti. Nagin a fost destul de criticat pentru reactia insuficient de rapida a autoritatilor locale dupa uraganul Katrina, dar a depus eforturi pentru a relansa economia zonei si a pus in aplicare o strategie rapida de reconstructie.
Nagin a obtinut aproximativ 52 la suta dintre voturi, beneficiind atit de sprijinul comunitatii albe cit si de al celei de culoare. Procesul de votare a fost complicat, deoarece o mare parte din locuitorii orasului New Orleans se afla inca in state vecine, unde au fost evacuati imediat dupa uraganul Katrina. Acestia au fost adusi cu atobuze pentru a vota si au fost dezamagiti ca nici unul dintre candidati nu le-a spus clar cind se vor putea intoarce in orasul unde locuiau.