После сезона 2001–2002 команда переехала в Новый Орлеан, став New Orleans Hornets. После трех сезонов в Новом Орлеане ураган «Катрина» вынудил команду временно переехать в Оклахома-Сити, где они провели два сезона в составе команды «Новый Орлеан / Оклахома-Сити».
В то время их называли Хорнетс Нового Орлеана / О / Оклахома-Сити.