保罗在2005年NBA选秀中第一轮第四顺位被新奥尔良黄蜂队摘下。在他的新秀赛季，在得分、助攻、抢断以及出场时间方面都是联盟新秀首位，使他成为了2006年的NBA最佳新秀，也毫无争议的入选NBA新秀第一阵容和每月的西部联盟月度最佳新秀。克里斯·保罗在2006年4月2日对阵多伦多猛龙队的比赛中完成了自己在NBA的第一个三双，比赛中他得到了24分、12个篮板和12次助攻。他在黄蜂队出场105场比赛后已经拿下了3个三双成绩，得到场均16.7分、4.9个篮板、8.1个助攻和2.1个抢断。