保罗在2005年NBA选秀中第一轮第四顺位被新奥尔良黄蜂队摘下，新奧爾良受到颶風卡特里娜侵襲，球隊的主場改在奧克拉荷馬市進行，在他的新秀赛季，在得分、助攻、抢断以及出场时间方面都是联盟新秀首位，使他成为了2006年的NBA最佳新秀，他獲得所有評審團入选NBA新秀第一阵容和每月的西部联盟月度最佳新秀。