On December 6, 2004, UNLV hired Sanford as the school's ninth head coach, taking over for the legendary John Robinson who went 2–9 his final year. Sanford inherited a program in decline. Some had blamed the program's problems on an inability to keep local talent at home. It was hoped that Sanford would reverse the fortunes of the long-suffering program with this new policy. His first two years at the helm produced just four total wins, on par with John Robinson's final season total.