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.

El 22 de enero de 1999 firmó con Vancouver Grizzlies como agente libre y en las cuatro siguientes campañas se convirtió en material de traspaso al pasar por Los Angeles Clippers, San Antonio Spurs, Washington Wizards y Golden State Warriors.

En los 472 partidos que jugó en la NBA anotó 2.056 puntos y recogió 1.703 rebotes.

[3]​ Ocho años después, ya recuperado, decidió retornar a la competición con el U.S.

[4]​ Luego de dos temporadas, se retiró definitivamente, esta vez afectado por una afección cardíaca.