Les VooDoo de La Nouvelle-Orléans furent forfait pour la saison 2006 en raison des dégâts occasionnés par l'ouragan Katrina.
Le , le propriétaire Tom Benson a annoncé que l'équipe cesserait ses activités à La Nouvelle-Orléans. Les raisons invoquées étaient « des circonstances affectant la ligue et l'équipe »[1].
En 2010, l'équipe revient dans la ligue, à la suite de la restructuration de l'Arena Football League.