Diop został wybrany z ósmym numerem draftu 2001 przez Cleveland Cavaliers prosto po szkole średniej (Oak Hill Academy). Po czterech sezonach w Cleveland, w których zagrał w 193 meczach i zdobywał średnio 1,6 punktu, 2,6 zbiórki i 0,88 bloku w 10,6 minuty na mecz, w sierpniu 2005 podpisał kontrakt z Dallas Mavericks. W sezonie 2005/06 był sklasyfikowany na 11 miejscu pod względem ilości bloków, 14. pod względem ilości bloków na mecz i 4. w ilości bloków na 48 minut gry.