Em 1959, Paul casou-se com Glenda Garland (b.1941) também de Toccoa. Glenda compartilhou o sonho de Paul e foi o catalisador de que ele precisava para começar o Lar Juvenil. Em 1961, os Anderson tinham aberto as portas do Lar Juvenil Paul Anderson em Vidalia, Georgia.
Paul fazia mais de 500 aparições públicas por ano para apoiar o Lar. Ele daria uma demonstração de peso e compartilharia sua fé cristã e seu amor pela América com a multidão. Paulo segurava uma multidão quase enfeitiçada com a sua voz em alta e a sua aguçada e inteligente inteligência. Suas proezas de força trariam o público a seus pés e sua mensagem mudaria muitos corações.
>
Enquanto Paul viajava pelo país levantando dinheiro para o Lar Jovem Paul Anderson, Glenda estava cuidando dos residentes do Lar Jovem. Em 1966, Paul e Glenda acolheram sua única filha, Paula Dean Anderson, no mundo. Paula e seu marido, Edward Schaefer têm três filhos, Paul Anderson Schaefer (b. 1996), Spencer Edward Schaefer (b. 2000), e Garland Dean Schaefer (b. 2000).
>
A visão original de Paul Anderson para o Lar Juvenil Paul Anderson permanece inalterada hoje: o Lar trabalha com jovens que de outra forma estariam encarcerados. Os jovens são, antes de tudo, ensinados sobre a graça salvadora e o amor duradouro de Jesus Cristo. O Lar Juvenil Paul Anderson, localizado em um campus de 50 acres, oferece aos seus alunos a oportunidade de completar seus estudos na escola secundária credenciada do Lar, que prepara mais do que adequadamente os jovens para a faculdade, escola profissionalizante ou uma carreira militar. Paul acreditava que se um rapaz problemático aprendesse a amar a si mesmo, em vez de atacar os outros, ele se esforçaria para ajudar os outros. E Paul Anderson também se esforçou para incutir em cada menino uma forte ética de trabalho.
No início dos anos 80, os rins de Paul, que tinham sido seriamente danificados por sua infância com a doença de Bright, falharam com ele. A sua irmã, Dorothy Anderson Johnson, abnegadamente, deu-lhe um dos seus rins em 1983. Este presente inestimável deu a toda a família Anderson muitos mais anos para compartilhar junto com seu amado Paul.
Paul muitas vezes contava uma história sobre como um grande piloto de carros de corrida uma vez ganhou uma corrida mesmo enquanto dirigia um carro ligeiramente quebrado. Paul dizia que não era o veículo que ganhava a corrida; era o piloto dentro que importava. Paul demonstrava isso nas primeiras horas da manhã nos Jogos Olímpicos e em cada dia da sua vida. Paul Anderson mostrou que sua verdadeira força não era sua força física, mas sua verdadeira força espiritual, que foi encontrada em Jesus Cristo.