The second-year guard scored a game-high 29 points thanks to a 5-of-12 mark from behind the arc.
Dallas shot 19-of-51 (37 percent) from 3-point range. The Thunder made 12-of-30 (40 percent) 3-point attempts, shooting better from behind the arc than inside it.
Paul misses first game
Paul was away from the team Monday night for what was officially listed as personal reasons. It was his first missed game of the season.
Paul's absence came a day after the tragic death of Lakers legend Kobe Bryant.
Paul and Bryant played against each other for 11 NBA seasons.