Kleine's first season at Arkansas, he helped the Razorbacks to a 26–4 record, finish second in the Southwest Conference (SWC), and make the second round of the NCAA Tournament.

The biggest victory of the season came on February 12, 1984, at the Convention Center in Pine Bluff, Arkansas, when Kleine helped the Razorbacks upset the #1 ranked North Carolina Tarheels, led by Michael Jordan, thanks to a basket by teammate Charles Balentine at the end of the game.

Kleine went on to a fifteen-year NBA career, playing with the Kings as well as the Boston Celtics, Phoenix Suns, Los Angeles Lakers, New Jersey Nets, Chicago Bulls, and Portland Trail Blazers.

Kleine played on teams with legendary NBA players Michael Jordan, Charles Barkley, Larry Bird, Kevin McHale, Robert Parish, Scottie Pippen, and Dennis Rodman.

He won an NBA championship in 1998, as a center, for a Chicago Bulls team that included Michael Jordan, Scottie Pippen, Dennis Rodman, and Steve Kerr.