Paul made amends for his shooting struggles in LA's last game, a 98-96 loss at New Orleans, where the point guard shot a career-worst 0-for-12 from the floor.
Los Angeles has now taken seven of its last nine in the series with Dallas, including all three meetings this season.
Much like the first two matchups, the Clippers erased a double-digit fourth quarter deficit to capture the win.
Vince Carter paced Dallas with 23 points off the bench, while Dirk Nowitzki scored 21 points with nine rebounds in defeat. Monta Ellis scored 12 points on a paltry 4-for-19 shooting in the Mavericks' third loss over their last five games.
With the loss, Dallas fell a half-game behind Phoenix for eighth place in the Western Conference playoff picture.