Mia Gundersen var gift med fotografen Marcel Leliënhof fra 2002 til de skilte seg i 2016. Paret har to adoptivsønner sammen.