Fue elegido por Charlotte Bobcats, una de las nuevas franquicias de la liga, en la segunda posición de la primera ronda del Draft de la NBA de 2004. Casi al mismo tiempo, aceptó ir con la selección estadounidense para disputar los Juegos Olímpicos de Atenas 2004, donde alcanzaron la medalla de bronce. No defraudó en su temporada como novato en la liga, consiguiendo unos porcentajes de 15,1 puntos y 10,9 rebotes, además de 19 dobles-dobles consecutivos entre noviembre y enero, lo que le valió el título de Rookie del año por delante de su amigo y compañero en la universidad, el escolta de los Chicago Bulls Ben Gordon. En su segunda temporada, una lesión en la rodilla apenas le dejó disputar más de 26 partidos, cortando un poco su progresión. Ya en la temporada 2006-07 volvió a sus cifras, promediando más de 15 puntos y 11 rebotes por encuentro.