He debuted for the Thunder in a 100–95 loss to the Utah Jazz on October 23, 2019, putting up 22 points and 8 rebounds in 30 minutes of play. On December 16, Paul recorded a near triple-double, posting 30 points, 10 rebounds and 8 assists in a 109–106 win over the Chicago Bulls. He also fell just shy of a triple-double on December 29, as he recorded 25 points, 11 rebounds and 8 assists, in a 98–97 win over the defending champion Toronto Raptors. On January 30, 2020, Paul was selected to his 10th All-Star nod, and first since 2016, being named a Western Conference reserve. On February 11, Paul scored a season-high 31 points in a 114–106 loss to the San Antonio Spurs.