As a rookie, Lewis played sporadically, averaging 8.3 minutes per game under coach K. C. Jones. By his second season, thanks in part to a new coach (and an injury to Celtics star Larry Bird) Lewis averaged over 30 minutes and scored 18.5 points per game. Lewis was selected to play in his first and only NBA All-Star Game held in Orlando, Florida, 1992. He played 15 minutes, scoring 7 points and grabbing 4 rebounds.