Nagin, 49, valiti esimest korda 2002. aastal valitsuse korruptsiooni vastu võitlemise platvormi alusel, kuid ta on sellest ajast alates saanud paremini tuntud New Orleansi taastamise jõupingutuste juhtimisest pärast orkaani Katrina
- Jah. Samal ajal on ta kritiseeritud teatud märkuste eest, näiteks väites, et New Orleans jääb "šokolaadi linnaks" afroameeriklaste enamusega.