Die Dallas Mavericks entschieden sich an zwölfter Stelle des NBA-Draftverfahrens im Jahr 1995 für den Kalifornier. Parks spielte bis 2004 in der NBA, stand in dieser Zeit bei sieben Mannschaften (Dallas Mavericks, Minnesota Timberwolves, Vancouver Grizzlies, Washington Bullets, Los Angeles Clippers, Sacramento Kings, Golden State Warriors) unter Vertrag. Er bestritt 479 Spiele, seine höchsten Mittelwerte erreichte Parks 1997/98, als er für Minnesota 7,1 Punkte und 5,5 Rebounds je Begegnung erreichte. Seine äußerlichen Markenzeichen als Spieler waren Tätowierungen und ein Stirnband.