In 2003–04, Scott led Air Force to a 22–7 record, Mountain West Conference regular season title, and an at-large NCAA tournament appearance. Scott earned Mountain West Coach of the Year honors and finished fourth in polling for AP Coach of the Year.
In 2003–04, Scott led Air Force to a successful season with a 22-7 record, winning the Mountain West Conference regular season title and earning an at-large NCAA tournament bid. He received recognition as the Mountain West Coach of the Year and was ranked fourth in the AP Coach of the Year poll.