Paul added 11 assists and tallied 11 of the Clippers' final 13 points, including a double-clutch basket from the lane and a subsequent free throw in the closing seconds.
DeAndre Jordan provided 13 points and 12 rebounds for Los Angeles, which recorded a second straight victory for the first time in March.
The Nets got 18 points and nine assists from Deron Williams in losing for only the third time in 10 road games.
Brook Lopez also netted 18 points for Brooklyn.
Kate Moss Playboy shoot is classic Playboy, classic Kate
18-year-old elf alleges mall Santa pinched her buttocks on the job