 UTEP allowed 45 points in each of their first two games, both losses to New Mexico State and Arizona State.Bailey's squad defeated I-AA opponent Valdosta State, a team coached by former UTEP offensive coordinator Hal Mumme, by a score of 34–24 in their third game of the 1995 season.The Miners then embarked upon a seven-game losing streak; falling to Hawaii, Utah, Air Force, Tulsa, San Diego State, Colorado State and Fresno State.