东部强势崛起的新泽西网队淘汰。2002－03赛季，黄蜂搬离夏洛特，在新奥尔良他们有一个神话般的开头。在首场对新奥尔良旧队爵士的比赛中他们就以100－75胜出，当赛季以主场11连胜开局。不过受伤病影响，黄蜂此后战绩一般。他们以东部第五的身份进攻季后赛，首轮以2－4再次不敌76人，西拉斯主教练也因此下课。2003－2004赛季，是黄蜂最后一次以东部球队的身份出现。戴维斯和马格洛伊尔成为最具活力的“二人组”，两人都成为全明星队员。在季后赛他们遇到重组完成的热队，两队都在主场取得全胜，在最后的生死战中黄蜂以3－4再度败北。夏洛特时代的主要得分手马什本
2003－04赛季，最后一次以东部球队身份亮相的黄蜂再次凭借戴维斯和马格洛伊尔的组合，杀入季后赛，但是败在了热火手中。04年夏天，黄蜂队迁移到新奥尔良。由于拜伦·戴维斯和球队管理层不和加上连绵不断的伤病情况，使刚划到西部的04－05赛季黄蜂开局非常糟糕，在整体实力略强的西部成为鱼腩部队，基本上是见谁输谁，一直在西部垫底。球队管理层决定对球队进行重建，把蜂王戴维斯换到勇士队，最后以18胜64负的历史最差成绩结束了在西部的第一个赛季。只取得了18胜64负的成绩，排名全联盟垫底。2005年新奥尔良市遭受飓风侵袭，球场也遭到损坏，该赛季黄蜂队不得不把部分主场比赛搬迁到俄克拉荷马城。在该赛季初，黄蜂队以第4顺位挑选的克里斯·保罗成为球队振兴的关键。这名身高仅为183的控球后卫彻彻底底地改变了这支超级弱旅的命运。05－06赛季，保罗的第一个赛季，表现相当不俗
黄蜂队队史(4/8)