2005年夏天，黄蜂在首轮第四顺位选中克里斯·保罗，使他成为了最负盛名的蜂王。本赛季，新奥尔良遭遇飓风侵袭，黄蜂的球场被损坏，不得不把部分比赛搬迁到了俄克拉荷马，直到07年才回归新奥尔良。
克里斯·保罗首个赛季表现不俗，帮球队胜场提高20场，并获得该赛季的年度最佳新秀。
2006-07赛季，黄蜂将泰森·钱德勒和佩贾·斯托贾科维奇带到球队，加上克里斯·保罗和大卫·韦斯特，让球迷们对这支黄蜂充满期待。但保罗赛季中期受伤，导致球队没能打进季后赛。
2007-08赛季，黄蜂全员健康，常规赛打出56胜26负战绩，创造队史胜场记录的同时，排名位列西部第二。这个赛季，保罗力压纳什和基德成为了联盟的助攻王和抢断王，并一度有机会当选MVP，但最终输给科比，错失常规赛MVP。
当赛季季后赛中，黄蜂首轮4-1淘汰小牛，次轮面对老辣的马刺，大战七场，遗憾止步。
2008-09赛季，就在所有人都以为黄蜂是总冠军有力争夺者的时候，这支球队遭遇了伤病困扰，加上泰森·钱德勒想要转会，导致战绩大幅下滑，只位列了西部第七。季后赛首轮，黄蜂1-4不敌掘金，惨遭淘汰。
2009-10赛季，保罗再度遭遇伤病，黄蜂位列西部第十一，没能打进季后赛。
2010-11赛季，保罗恢复健康，带领球队杀回季后赛，但遇到了卫冕冠军湖人，最终大战六场被淘汰。
2011年11月15日，黄蜂与快船达成交易，黄蜂得到阿米奴、埃里克·戈登、克里斯·卡曼以及首轮选秀权，快船则是得到了保罗和两个次轮选秀权。这笔交易，正式宣告保罗的蜂王时期结束。
黄蜂自从2010年便处于了联盟托管状态，正因如此，黄蜂和湖人关于保罗的交易遭到联盟老板们的反对，未能成行。这是很多湖人球迷的遗憾。
2012年4月，NFL圣徒队老板汤姆·本森买下了被NBA托管的黄蜂，结束球队被托管的状态。
2012年夏天，黄蜂得到状元签，选中了肯塔基大学的最终四强MOP、NCAA冠军球员安东尼·戴维斯。
2012-13赛季，黄蜂战绩还是没有起色，位列西部第十四，无缘季后赛。
2013年1月，汤姆·本森决定将球队名称更改为新奥尔良鹈鹕，并得到了联盟的批准。2013年4月19日，黄蜂打完最后一场比赛以后，正式更名为新奥尔良鹈鹕。
喜欢篮球王国请大家收藏：(m.20xs.org)篮球王国20小说网更新速度全网最快。