After college, he was selected by the Houston Rockets in the second round (41st overall) of the 1992 NBA Draft but his rights were traded to the Dallas Mavericks for those of former University of Michigan center Eric Riley. After playing professionally in Europe for a season, he played for the Mavericks for three seasons until being traded to the Toronto Raptors for Riley's former Michigan Wolverines teammate, shooting guard Jimmy King. Jones also played with the Boston Celtics, Denver Nuggets, Washington Wizards and Golden State Warriors. He had a second stint with the Mavericks during the 2002-03 season, but played in only 26 of 82 games.
His best season was in 1995-96 with the Mavericks when he averaged 11.3 points and 10.8 rebounds per game while making 14 of 39 three-point attempts, after averaging 10.3 points and 10.6 rebounds the previous year. He holds NBA career per game averages of 7.0 points and 7.4 rebounds.
He once secured 28 rebounds in a single game for the Mavericks in the 1995-96 campaign, still a team record.