Fue elegido en la primera ronda del Draft de la NBA de 2003, en el puesto 18, por los New Orleans Hornets. Sus dos primeras temporadas como profesional fueron ciertamente discretas, al no contar con la confianza de su entrenador, pero en la temporada 2005-2006 comenzó a dar lo que se esperaba de él, pasando de unos pobres números en la temporada anterior de 6,2 puntos y 4,3 rebotes, a 17,1 puntos y 7,4 rebotes por partido, lo que le hizo quedar segundo en la votación para elegir al Jugador Más Mejorado. Esta progresión continúa en 2007, mejorando en los aspectos de rebotes y asistencias, habiéndose ganado el puesto de titular indiscutible.