Tras su segundo año, Mohammed se declaró elegible para el Draft de la NBA de 1998. Fue seleccionado en el puesto 29 por Utah Jazz, traspasando sus derechos a Philadelphia 76ers, donde pasó dos temporadas y media. Su siguiente equipo fue Atlanta Hawks, hasta que fue traspasado a New York Knicks ha mediados de 2004. Durante la campaña campaña 2004-05 fue intercambiado por Malik Rose a San Antonio Spurs, jugando un total de 77 partidos en la temporada y promediando 9.5 puntos y 7.6 rebotes por partido. Ese mismo año ganó el anillo con los Spurs.