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.
18-year-old elf alleges mall Santa pinched her buttocks on the job
Britney Spears on kissing Ryan Gosling, Justin Timberlake in the Mickey Mouse Club