2003-2004赛季，黄蜂最后一次以东部球队的身份出现。拜伦·戴维斯和贾马尔·马格洛伊尔成为球队中最具活力的“二人组”，两人都成为该赛季的全明星队员。在季后赛，球队遇到重组完成的热火队，两队都在常规赛中主场取得全胜，最后黄蜂队以3-4再度败北，遭到淘汰出局。
2004-05赛季，由于拜伦·戴维斯和球队管理层不和加上连绵不断的伤病情况，使刚划到西部的黄蜂队开局非常糟糕，在整体实力略强的西部成为鱼腩部队，基本上是场场输球难见胜场，球队的成绩一直在西部垫底。最终黄蜂队的管理层决定对球队进行重建，把队中的拜伦·戴维斯送到勇士队。最后球队以18胜64负的历史最差成绩结束在西部的第一个赛季，排名全联盟垫底。
2005年，新奥尔良市遭受飓风侵袭，黄蜂队的球场也遭到损坏，该赛季黄蜂队不得不把部分主场比赛搬迁到俄克拉荷马城。在这个赛季初，黄蜂队以第4顺位挑选的克里斯·保罗成为球队振兴的关键。这名身高仅为1.83米的控球后卫彻彻底底地改变了这支超级弱旅的命运。
2005-06赛季，是克里斯·保罗的第一个赛季，其表现相当不俗，成为该赛季的年度最佳新秀。在保罗的带领下黄蜂队取得38胜44负的成绩，具备了重返季后赛的实力，但是由于球队整体实力不强加上保罗太过年轻而未能进入季后赛，但是胜场比2004-05赛季要多出 20场。
骑士

1988-89赛季，骑士队以8胜3负开了好局，并创下11连胜的球队历史纪录。骑士队还以单场21个盖帽平了NBA的单场盖帽纪录，并获得球队历史上第一个50胜。他们在中央区落后了底特律活塞队6个胜场，以57胜25负的成绩与洛杉矶湖人队并列联盟第二。季后赛首轮中骑士队连续第二年碰到公牛队。在第5场生死战中，迈克尔·乔丹用一个16英尺外的跳投以101-100终结骑士队。