Byron Mullens? two free throws remaining with 5:05 left gave the Thunder (0-2) a 79-75 lead. But Paul, who came in with 3:45 remaining after sitting out much of the fourth quarter, scored five points down the stretch to give the Hornets their first win of the preseason.
Devin Brown added 13 points and was the only other Hornets player in double figures. Jeff Green scored 15 points and Nenad Krstic 14 for the Thunder. Serge Ibaka added 12 points.
Kevin Durant had 11 points but struggled from the field, making 2 of 11 attempts.