The Mavericks trailed by six at halftime and outscored the Clippers over the final two quarters, 57-29.
Dallas won its third straight and played its first game without Coach Don Nelson, who underwent rotator cuff surgery Thursday. He is expected to return to the bench in two to three weeks.
Avery Johnson, selected by Nelson to be his eventual successor, is serving as interim coach.
Elton Brand led the Clippers with 24 points.
Dallas enjoyed a 24-5 run that bridged the third and fourth periods and Los Angeles went almost eight minutes of the final quarter without a field goal.