The Mavericks outscored the Grizzlies by 14 points in the second half en route to a 95-85 victory and a grasp of a virtual tie for fifth place in the Western Conference standings.
Dirk Nowitzki paced the defending champions with 23 points and 10 rebounds in 38 minutes, while Jason Terry added 15 points off the bench.
The Mavs were both balanced and efficient on offense, connecting on 50 percent of their field goal attempts with six players attempting seven or more shots.
With the win, Dallas stands at 31-24 in the Western Conference standings, although they remain percentage points behind the Grizzlies because Memphis has lost fewer games (30-23).
Marc Gasol led his team with 10 points, seven rebounds and seven assists in defeat.