均每场22.3分的成绩名列全联盟第六。他率领黄蜂队进入了东部联盟半决赛，虽然最后1:4输给了乔丹带领的芝加哥公牛队，但他们在芝加哥联合中心球馆取得的胜利让球队引以为荣，也令公牛虚惊一场。不过阵容频繁的更迭最终没能令黄蜂队持续强大下去。1998-1999的缩水赛季，由于伤病因素和主教练考恩斯跟球队管理层不和，黄蜂的成绩非常糟糕，早段一直在东部垫底，赛季中盘后一直充当考恩斯助手的保罗-西拉斯接过黄蜂教鞭。中锋沃拉德-迪瓦茨去了萨克拉门托国王队，小前锋莱斯去了洛杉矶湖人队，换来了埃迪?琼斯和坎贝尔，在赛季后半程黄蜂队打出了惊人的成绩，最后取得26胜24负差一点进入季后赛。
进入21世纪，黄蜂队表现超乎想象，在01年他们只差一步就打入了东部联盟决赛。2000-2001赛季，贾马尔?马什本和.j.布朗来到黄蜂队，成为球队新的核心。年轻球员拜伦?戴维斯、埃迪?罗宾逊和马格洛伊尔以及黄蜂队的老将威斯利和坎贝尔共同组成了黄蜂队的阵容。在季后赛中以6号种子的身份横扫3号种子迈阿密热火，在与雄鹿的东部半决赛中曾以3:2领先，但最后遗憾地被翻盘。该年为黄蜂历史上的巅峰。2001-2002赛季，马什本受伤，拜伦?戴维斯成为球队的核心。该年黄蜂管理层跟夏洛特市球迷的矛盾开始激化，导致黄蜂的主场战绩非常糟糕，但客场战绩却异常优秀。拜伦?戴维斯凭借出色表现入选了2002年东部联盟的全明星阵容。而黄蜂队也再次进入季后赛并在季后赛第一轮3比1击败奥兰多魔术队，在这轮比赛中，拜伦?戴维斯成为nba历史上第五位在季后赛中连续打出三双的球员。这个成绩只有魔术师约翰逊、张伯伦等超级巨星才能做到。季后赛第二轮，黄蜂以1-4被由贾森?基德所率领的在东部强势崛起的新泽西网队淘汰。
2002-03赛季，黄蜂搬离夏洛特，在新奥尔良他们有一个神话般的开头。在首场对新奥尔良旧队爵士的比赛中他们就以100-75胜出，当赛季以主场11连胜开局。不过受伤病影响，黄蜂此后战绩一般。他们以东部第五的身份进攻季后赛，首轮以2-4再次不敌76人，西拉斯主教练也因此下课。2003-2004赛季，是黄蜂最后一次以东部球队的身份出现。戴维斯和马格洛伊尔成为最具活力的"二人组"，两人都成为全明星队员。在季后赛他们遇到重组完成的热队，两队都在主场取得全胜，在最后的生死战中黄蜂以3-4再度败北。2003-04赛季，最后一次以东部球队身份亮相的黄蜂再次凭借戴维斯和马格洛伊尔的组合，杀入季后赛，但是败在了热火手中。04年夏天，黄蜂队迁移到新奥尔良。由于拜伦?戴维斯和球队管理层不和加上连绵不断的伤病情况，使刚划到西部的04-05赛季黄蜂开局非常糟糕，在整体实力略强的西部成为鱼腩部队，基本上是见谁输谁，一直在西部垫底。球队管理层决定对球队进行重建，把蜂王戴维斯换到勇士队，最后以18胜64负的历史最差成绩结束了在西部的第一个赛季。只取得了18胜64负的成绩，排名全联盟垫底。2005年新奥尔良市遭受飓风侵袭，球场也遭到损坏，该赛季黄蜂队不得不把部分主场比赛搬迁到俄克拉荷马城。在该赛季初，黄蜂队以第4顺位挑选的克里斯?保罗成为球队振兴的关键。这名身高仅为183cm的控球后卫彻彻底底地改变了这支超级弱旅的命运。05-06赛季，保罗的第一个赛季，表现相当不俗，成为当年最佳新秀。在他的带领下黄蜂以哀兵姿态奇迹般得取得38胜44负的成绩，具备了重返季后赛的实力，但是由于球队整体实力不强加上保罗太过年轻而未能进入季后赛，但是胜场比上个赛季要多出20场。
2006年黄蜂队成为nba转会市场的明星，招入了泰森?钱
本章未完，请翻下一页继续阅读.........