Dirk Nowitzki led the Mavericks with 28 points, hitting 11 of 21 shots. Jason Terry scored 18 and Josh Howard finished with 12 points, but was 5-of-12 from the field.
Mayo's scramble for the ball and flip to Warrick for a dunk with 3:36 left gave the Grizzlies 95-80 lead with 3:36 to play. Memphis' lead would grow to 22 on Mayo's final 3-pointer.
Memphis outscored the Mavericks 26-14 in the final period to pull away.