New Orleans Hornets (2004-2008) 19 lipca 2004 podpisał kontrakt z New Orleans Hornets. 21 grudnia 2004 w meczu przeciwko Los Angeles Clippers zanotował rekordowe w karierze 18 zbiórek. 19 lutego 2005 wziął udział w konkursie wsadów, w którym zajął czwarte, ostatnie miejsce za Joshem Smithem, Amar’e Stoudemire’em i J.R. Smithem. W sezonie zagrał 67 meczów, w tym dwukrotnie w pierwszej piątce. Zdobywał w nich średnio 7,7 punktu, 6,1 zbiórki i 1,5 bloku podczas 21,3 minuty na mecz.
18 listopada 2005 w meczu przeciwko Atlanta Hawks wyrównał rekord kariery, zbierając 18 piłek. 25 stycznia 2006 został zdyskwalifikowany przez NBA za naruszenie zasad dotyczących narkotyków w lidze. Nałożono na niego karę dwóch lat zawieszenia i dopiero 25 stycznia 2008 został przywrócony w prawach zawodnika. Na parkiet pierwszy raz wybiegł 25 marca 2008 w meczu przeciwko Indiana Pacers. Sezon 2005/06 zakończył z 32 rozegranymi meczami, w których zdobywał średnio 5 punktów, zbierał 4,8 piłek i notował 1,3 bloku.