À la suite de la saison 2001-2002, l'équipe s'est installée à la Nouvelle-Orléans, où elle est devenue la Nouvelle-Orléans. Après trois saisons en Nouvelle-Orléans, l'ouragan Katrina a forcé la franchise à déménager temporairement à Oklahoma City, où elle a passé deux saisons comme la Nouvelle-Orléans \ / Oklahoma City Hornet.
Au cours de cette période, on les appelait la Nouvelle-Orléans \ / O / Oklahoma City Hornets.