 In 1995, Miles left to accept his first head coaching job at NAIA II Mayville State.In both his seasons at Mayville State, Miles led the Comets to NDCAC Championships and the NAIA II National Tournament.In 1997, he accepted the Southwest Minnesota State job and led the Mustangs to four straight winning seasons including a historic season in 2001.