The Clippers victory left Detroit and Houston as the only teams in the NBA without a win.
Gordon made 10-of-17 shots from the field and the Clippers hit 52 percent of their attempts overall.
Los Angeles owned an 80-66 lead going into the fourth quarter and then prevented any comeback bid by holding the Thunder to three points over the first 4 minutes of the final period.
Blake Griffin added 18 points and Eric Bledsoe had 17 for the Clippers, who were playing their fifth game of the campaign.
Jeff Green led Oklahoma City with 19 points. Kevin Durant was held to 16 on 6-of-24 shooting.