Mads blev gift med Birthe Pedersdatter den 24 jan. 1777 i Vejlby Kirke, Vejlby, Hindsgavl, Danmark. Birthe (datter af Peder Rasmussen og Anne Kirstine Hansdatter) blev født i 1747 i Staurby, Vejlby, Hindsgavl, Danmark; blev døbt den 5 feb. 1747 i Vejlby Kirke, Vejlby, Hindsgavl, Danmark; og døde. [Gruppeskema] [Familietavle]

1. Karen Madsdatter blev født i 1779 i Vejlby, Hindsgavl, Danmark; blev døbt den 10 mar. 1779 i Vejlby Kirke, Vejlby, Hindsgavl, Danmark; og døde.
2. Ole Madsen blev født i 1781 i Vejlby, Hindsgavl, Danmark; blev døbt den 12 aug. 1781 i Vejlby Kirke, Vejlby, Hindsgavl, Danmark; og døde.
3. Karen Madsdatter blev født i 1783 i Asperup, Hindsgavl, Danmark; blev døbt den 22 jun. 1783 i Asperup Kirke, Asperup, Hindsgavl, Danmark; og døde.
4. Anne Kirstine Madsdatter blev født i 1785 i Asperup, Hindsgavl, Danmark; blev døbt den 5 jun. 1785 i Asperup Kirke, Asperup, Hindsgavl, Danmark; og døde.