Tras completar su periplo universitario, Parks fue seleccionado en la 12ª posición del Draft de la NBA de 1995 por Dallas Mavericks, donde solamente disputó su temporada rookie, promediando unos tímidos 3.9 puntos y 3.4 rebotes en 64 partidos.