Nel 2004, dopo tre anni a Denver, passa ai New Orleans Hornets. La prima stagione si rivela la migliore, con 7,7 punti, 6,1 rimbalzi e 1,5 stoppate in 21,3 minuti di media e la partecipazione allo Slam Dunk contest di quell'anno.