Gasol hauled down 12 rebounds while Conley dished off seven assists as the Grizzlies notched their third consecutive victory.
The Kings, meanwhile, continued to struggle on the road, dropping their fifth straight away from home despite 23 points, seven rebounds and five steals from DeMarcus Cousins.
Tyreke Evans helped out with 20 points in the loss.
Rosie O'Donnell unveils nearly 50-pound weight loss
The Giudices celebrate Easter as they prepare for jail