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.
Theater accidentally screens 'Nymphomaniac' trailer instead of Disney's 'Frozen'
Texas principal bans speaking Spanish, stirs controversy