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.
Beautician charged with giving client fatal silicone butt injection
LGBT community has 'bullied the American people': Bachmann