Johan giftet seg med Anna Maria Larsdatter Stub 29 Apr 1767. Anna (datter av Lars Jacobsen Stub og Gjertrud Paulsdatter Schonevig) ble født 1742 , Eid, Nordfjord, Sogn og Fjordane, Norway; ble døpt 11 Mai 1742 , Eid, Nordfjord, Sogn og Fjordane, Norway; døde 18 Nov 1784, Gloppen, Sogn og Fjordane, Norway; ble begravet 28 Nov 1784, Gloppen, Sogn og Fjordane, Norway. [Gruppeskjema] [Familiediagram]

1. Cecilie Catharina Johansdatter Heiberg ble født 1768 , Gloppen, Sogn og Fjordane, Norway; døde 1805.
2. Gabriel Johansen Heiberg ble født 27 Mar 1769 , Gloppen, Sogn og Fjordane, Norway; døde 1 Jul 1838, Manger, Radøy, Hordaland, Norway.
3. Lars Stub Johansen Heiberg ble født 1771 , Gloppen, Sogn og Fjordane, Norway; ble døpt 21 Aug 1771 , Gloppen, Sogn og Fjordane, Norway; døde 4 Des 1811, Genoa, Liguria, Italy.
4. Gerhard Severin Johansen Heiberg ble født 1772 , Gloppen, Sogn og Fjordane, Norway; ble døpt 26 Sep 1772 , Gloppen, Sogn og Fjordane, Norway; døde 1773, Gloppen, Sogn og Fjordane, Norway; ble begravet 25 Jan 1773, Gloppen, Sogn og Fjordane, Norway.
5. Gerhard Severin Johansen Heiberg ble født 28 Aug 1773 , Gloppen, Sogn og Fjordane, Norway; ble døpt , Gloppen, Sogn og Fjordane, Norway; døde 15 Apr 1834, Haus, Hordaland, Norway.
6. Gjertrud Helene Johansdatter Heiberg ble født 23 Okt 1774 , Gloppen, Sogn og Fjordane, Norway; døde 22 Nov 1852, Molde, Møre og Romsdal, Norway.
7. Karen Maria Johansdatter Heiberg ble født 1777 , Gloppen, Sogn og Fjordane, Norway; ble døpt 25 Jul 1777 , Gloppen, Sogn og Fjordane, Norway.
8. Barbara Henriette Rantzau Johansdatter Heiberg ble født 6 Mar 1779 , Gloppen, Sogn og Fjordane, Norway; ble døpt 11 Mar 1779 , Gloppen, Sogn og Fjordane, Norway; døde 21 Mai 1828, Tysse, Samnanger, Hordaland, Norway.