Gasol, who had 10 rebounds and 10 assists, reached the triple-double with his assist on JaMychal Green's 3-pointer with 3:10 remaining.
The Grizzlies have won three straight — including road games at Chicago and Atlanta on back-to-back nights — following a five-game losing streak.
Mike Conley and Green had double-doubles for Memphis. Conley had 22 points and 12 assists, while Green added 14 points and 12 rebounds.
Tim Hardaway Jr. led Atlanta with 18 points.