1959-ben Paul feleségül vette a szintén Toccoa-i Glenda Garlandot (sz.1941). Glenda osztozott Paul álmaiban, és ő volt a katalizátor, amire szüksége volt az Ifjúsági Otthon elindításához. 1961-re Andersonék megnyitották a Paul Anderson Ifjúsági Otthon kapuit a Georgia állambeli Vidaliában.
Paul évente több mint 500 nyilvános szereplést vállalt az otthon támogatására. Súlyemelő bemutatót tartott, és megosztotta keresztény hitét és Amerika iránti szeretetét a tömeggel. Paul szinte megbabonázta a tömeget dübörgő hangjával és éles és okos szellemességével. Erőfitogtatásai felállásra késztették a közönséget, és üzenete sok szívet megváltoztatott.
Míg Paul az országot járta, hogy pénzt gyűjtsön a Paul Anderson Ifjúsági Otthon számára, Glenda az Ifjúsági Otthon lakóiról gondoskodott. 1966-ban Paul és Glenda világra hozta egyetlen gyermeküket, Paula Dean Andersont. Paulának és férjének, Edward Schaefernek három gyermeke van: Paul Anderson Schaefer (sz. 1996), Spencer Edward Schaefer (sz. 2000) és Garland Dean Schaefer (sz. 2000).
Paul és Glenda eredeti elképzelése a Paul Anderson Ifjúsági Otthonról ma is változatlan: az otthon olyan fiatalkorúakkal dolgozik, akik egyébként börtönbe kerülnének. A fiatalokat elsősorban Jézus Krisztus üdvözítő kegyelméről és maradandó szeretetéről tanítják. A Paul Anderson Ifjúsági Otthon, amely egy 50 hektáros kampuszon található, lehetőséget kínál a diákoknak, hogy az Otthon akkreditált középiskolájában fejezzék be tanulmányaikat, amely több mint megfelelően felkészíti a fiatal férfiakat a főiskolára, a szakiskolára vagy a katonai karrierre. Paul hitt abban, hogy ha egy problémás fiú megtanulja szeretni önmagát, ahelyett, hogy másokra csapna le, akkor inkább másokon fog segíteni. Paul Anderson arra is törekedett, hogy minden fiúban erős munkamorált neveljen.
A nyolcvanas évek elején Paul veséi, amelyek súlyosan károsodtak a gyermekkori Bright-kór miatt, felmondták a szolgálatot. Nővére, Dorothy Anderson Johnson 1983-ban önzetlenül neki adta egyik veséjét. Ez a felbecsülhetetlen értékű ajándék az egész Anderson családnak még sok évet adott, amit együtt tölthettek szeretett Pauljukkal.
Paul gyakran mesélt egy történetet arról, hogy egy nagy autóversenyző egyszer egy kissé lerobbant autóval is megnyert egy versenyt. Paul elmesélte, hogy nem a jármű volt az, ami megnyerte a versenyt; a benne ülő sofőr volt az, ami számított. Paul ezt bizonyította a hajnali órákban az olimpiai játékokon és élete minden egyes napján. Pál Anderson megmutatta, hogy az igazi ereje nem a fizikai ereje volt, hanem az igazi lelki ereje, amely Jézus Krisztusban található.