im.Floyd被解僱，球队聘请拜伦·斯科特担任新任主教练。2004-05赛季:在纽奥良的前两个赛季，黄蜂队属于东部联盟，在夏洛特山猫队首个赛季(2004-05赛季)之后，球队改到西部联盟的西南赛区。因为球队的三位明星 (贝伦·戴维斯、、贾马尔·马什本)都受伤，球队以18-64的战绩结束本赛季，这是纽奥良黄蜂队第一次没打进季后赛。
2005-2013：保罗时代.
2005-2007：俄克拉荷马时期.2005-06赛季:由于卡特里娜飓风给路易斯安那