Based in New Orleans, Louisiana, the VooDoo joined the AFL in 2004 and were Southern Division champions in their first season.