Mads giftet seg med Marie Andersdatter 5 Apr 1859, Helstrup, Middelsom, Viborg, Danmark. Marie (datter av Anders Nielsen og Maren Thomasdatter) ble født 2 Apr 1824 , Helstrup, Middelsom, Viborg, Danmark; døde 9 Okt 1888, Gerning, Houlbjerg, Viborg, Danmark. [Gruppeskjema] [Familiediagram]

1. Niels Madsen ble født 21 Sep 1856 , Helstrup, Middelsom, Viborg, Danmark; døde 21 Jan 1941, Randers, Region Midtjylland, Danmark.
2. Anders Madsen ble født 23 Sep 1860 , Gerning, Houlbjerg, Viborg, Danmark; døde 8 Des 1938, Aidt, Houlbjerg, Viborg, Danmark.
3. Rasmus Madsen ble født 21 Nov 1862 , Gerning, Houlbjerg, Viborg, Danmark; døde 5 Des 1862, Gjerning, Houlbjerg, Viborg, Danmark.
4. Kjerstine Marie Madsen ble født 1866 , Gerning, Houlbjerg, Viborg, Danmark; døde 6 Apr 1950, Randers, Region Midtjylland, Danmark.
5. Rasmus Madsen ble født 1869 , Gjerning, Houlbjerg, Viborg, Danmark; og døde.