The 2003–04 Air Force Falcons men's basketball team represented the United States Air Force Academy as a member of the Mountain West Conference during the 2003–04 NCAA Division I men's basketball season.

Led by 4th-year head coach Joe Scott, they played their home games at the Clune Arena on the Air Force Academy's main campus in Colorado Springs, Colorado.

Air Force completed one of the most successful seasons in program history by winning the MWC regular season title and the school's first appearance in the NCAA tournament in 42 seasons.

The Falcons received an at-large bid to the 2004 NCAA tournament as No.

6 seed North Carolina in the opening round.