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.
During the 2003–04 season, Scott led Air Force to a 22-7 record, securing the Mountain West Conference regular season title and an NCAA tournament berth. He was recognized as the Mountain West Coach of the Year and placed fourth in the AP Coach of the Year voting.