While in the Arena Football League, he was an assistant coach for the Milwaukee Mustangs in 1994, the Minnesota Fighting Pike in 1996, and the New Jersey Red Dogs from 1997 through 1999. In 2000, Haege became the head coach of the Quad City Steamwheelers of the af2, which is the Arena Football League's developmental league. In his two seasons as head coach of the Steamwheelers, they compiled a 37–1 record and won back to back ArenaCup championships. In 2002, Haege left the Steamwheelers to become the head coach of the New Jersey Gladiators (later the Las Vegas Gladiators) of the Arena Football League. Haege set an AFL record for best turnaround of an AFL team. He took over a 2–12 (2001) team and lead them to a record of 9–5 in 2002. The 2002 Gladiators also made it to the second round of the AFL playoffs. The Gladiators went 8–8 and made the playoffs in 2003. They also went 8–8 in 2004.
A native of Virginia, Minnesota, Haege is the son of football coach Art Haege, who is known for his time with the Iowa Barnstormers of the Arena Football League.[3] Haege and his wife, Michele, have three sons, Frank Jr., M. J. and A. J.