2005年新奥尔良市遭受飓风侵袭，球场也遭到损坏，该赛季黄蜂队不得不把部分主场比赛搬迁到俄克拉荷马城。在该赛季初，黄蜂队以第4顺位挑选的克里斯・保罗成为球队振兴的关键。05-06赛季，在保罗的带领下黄蜂以哀兵姿态奇迹般得取得38胜44负的成绩，具备了重返季后赛的实力，保罗也赢得了当年的最佳新秀。2006年黄蜂队成为NBA转会市场的明星，招入了钱德勒、斯托贾科维奇等猛将，加上成长迅速的克里斯・保罗和大卫・韦斯特，该赛季黄蜂队被寄予厚望，但由于伤病原因最后只取得39胜43负的成绩，再次无缘季后赛。2007年黄蜂队以健康的姿态出现在世人眼前，一路高歌猛进，最后以创队史的常规赛成绩56胜26负排在西部第二。
