In 1994, Mark met Erin Michele Allen, an Idaho native, working in Washington, D.C. They married in June of 1995.
In 1999, the Madsen family moved to Utah and purchased a home in Eagle Mountain.
Mark's first priorities are his faith and his family. He and Erin have four children: a 9 year old, 7 year old twins, and a 5 year old.