She coached 11 women's swimming and diving teams and six men's swimming and diving squads, a pioneering role at the NCAA Division II level. As the women's coach, Heydt mentored 89 All-Americans, including diver Mary Ahlin, a four-time national champion, and Sarah Loquai, the first St. Cloud State diver to win an NCAA individual title. She also coached 23 NCC champions and was named the NCC Swimming Coach of the Year in 1992 and 2000. During Heydt's tenure, every school record was broken. As men's coach, Heydt tutored 28 All-Americans and compiled a dural met record of 22-17-1. Her men's teams produced 15 NCC champions and broke nearly half the university's records. In 1999, the men's squad finished 16th at the national championships.