La cinci ani de la trecerea uraganului Katrina, în 2005, soldată cu 1.300 de morţi şi zeci de mii de sinistraţi, Mitch Landrieu, democrat, l-a înlocuit pe primarul de culoare Ray Nagin, care era în funcţie în timpul uraganului şi care a pierdut încrederea populaţiei din cauza întârzierii reconstrucţiei.
Tatăl lui Mitch Landrieu, „Moon” Landrieu, a fost primar până în 1978 în acest oraş cu majoritate afroamericană (61 la sută).
Numeroase parade şi orchestre de jazz tradiţional au început să anime străzile din New Orleans având ca punct culminant carnavalul Mardi Gras.