 After retiring from playing, Holmoe entered the coaching ranks, having been urged by LaVell Edwards to return to BYU as a graduate assistant.In 1992, Holmoe accepted an offer from Bill Walsh to join his staff at Stanford University as the defensive backs coach.Holmoe remained at Stanford for two seasons, helping the 1992 Stanford Cardinal football team become the Pacific-10 Conference champions with a 10–3 overall record, including a win over Penn State in the Blockbuster Bowl.