Paul giftet seg med Gladys Eugenia Anderson 27 Okt 1934, Sisseton, Roberts County, South Dakota, USA. Gladys (datter av Lars (Louis) Anderss. Lilletiset (Anderson) og Emma Katrinka Erickson, Gulleneje) ble født 24 Nov 1914 , Kidder, Marshall County, South Dakota, USA; ble døpt 1 Des 1915 , Veblen, Marshall, South Dakota, USA; døde 19 Des 1998, Browns Valley, Traverse, Minnesota, USA; ble begravet , Valley View Cemetery, Browns Valley, Traverse County, Minnesota, USA. [Gruppeskjema] [Familiediagram]

1. William Lee Gregovich ble født 7 Jan 1933 , Great Falls, Cascade County, Montana, USA; døde 4 Mai 2021, Salt Lake City, Salt Lake County, Utah, USA.
2. Gerald Delroy Nelson ble født 12 Feb 1938 , Browns Valley, Traverse, Minnesota, USA; døde 25 Nov 2016, Sisseton, Roberts County, South Dakota, USA; ble begravet 2016, Valley View Cemetery, Browns Valley, Traverse County, Minnesota, USA.