En 1995, après 4 ans aux Blue Devils, Parks se présente à Draft 1995 de la NBA. Il est choisi au premier tour, en douzième position, par les Dallas Mavericks. Il évolue ensuite dans différentes franchises (Minnesota Timberwolves, Vancouver Grizzlies, Washington Wizards, San Antonio Spurs, Los Angeles Clippers et Golden State Warriors) sans jamais vraiment s'imposer. Il met un terme à sa carrière en 2004.