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.
Justin Bieber crashes Drake Bell's album release party
Chipotle plans first price increase in 3 years