Nagin, 49, blev først valgt i 2002 på en platform om bekæmpelse af korruption, men han er siden blevet bedre kendt for at lede genopretningsindsatsen i New Orleans efter
Orkanen Katrina. Samtidig er han blevet kritiseret for visse bemærkninger, såsom at hævde, at New Orleans ville forblive en "chokladebyen" med et afrikansk-amerikansk flertal.