Andrew Henke scored a career-high 19 points and Air Force snapped a three-game slide, hanging on to beat Wyoming 72-66 at home.
Evan Washington added 12 for the Falcons, who have now defeated the Cowboys in four of their last five meetings.
Brandon Ewing, the league's second-leading scorer, finished with 18 points, but was held in check for most of the second half.
Wyoming jumped out to a 12-point lead early in the game, but Air Force closed out the first half on a 19-6 run to take a 32-31 lead at halftime.
The Falcons extended their lead to as many as 19 points in the second half, but allowed Wyoming to climb back into the game by going 8-for-14 from the line over the final three minutes.