间，球队被称为新奥尔良/俄克拉荷马城黄蜂队。在2005年NBA选秀大会上以第四顺位选择克里斯·保罗。开局比预期要好，球队短暂地成为西部第六名，可是球队在随后的13场比赛中输掉12场，退出季后赛争夺，最后黄蜂队以38-44的战绩结束本赛季。克里斯·保罗入选新秀第一阵容并且赢得了NBA年度最佳新人奖。2006-07赛季:黄蜂队在2005-06赛季之后进行了大幅度的阵容调整，希望能够进季后赛。将J·R·史密斯和P·J·布朗交易换取芝加哥公牛队泰森·钱德勒，并在自由市场签下佩贾·史托亚柯维奇。