 From 1987 to 1991, he took the head coaching job at the University of New Mexico, and led the Lobos to a 9–50 record.His best season with New Mexico was a 3–9 season in 1991.In the spring of 1990, Bob Shoup spent much time at the University of New Mexico, helping Lobo coach Mike Sheppard.