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.
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance
Ukrainian protestors topple Lenin statue [VIDEO]