Harvey fue elegido en la 22.ª posición del Draft de la NBA de 2000 por New York Knicks, aunque inmediatamente fue traspasado junto con John Wallace a Dallas Mavericks a cambio de Erick Strickland y Pete Mickeal. En su primera campaña en la liga apenas disfrutó de minutos, promediando 1.2 puntos y 1.1 rebotes en 3.6 minutos en 18 partidos. En febrero de 2002 fue traspasado con Juwan Howard y Tim Hardaway a Denver Nuggets por Nick Van Exel, Raef LaFrentz, Tariq Abdul-Wahad y Avery Johnson. En los Nuggets tomó más protagonismo y partió del quinteto inicial en 27 de los 77 partidos que jugó en la temporada 2002-03. Además, aportó 7.9 puntos y 5.3 rebotes por noche.