Randolph scored 18 points and grabbed 16 rebounds, while Marc Gasol added 17 points, eight rebounds and seven assists for Memphis, which snapped a three-game losing streak.
Mike Conley added 10 assists for the winners.
The Pacers were led by Danny Granger's 29 points. Roy Hibbert contributed 14 points and 10 rebounds.
Notable deaths of 2014 [PHOTOS]