1959年、ポールは同じくトッコア出身のグレンダ・ガーランド（1941年生）と結婚した。 グレンダはポールの夢を共有し、ユースホームを始めるために必要な触媒となった。 1961年、アンダーソン夫妻はジョージア州ビダリアにポール・アンダーソン・ユース・ホームを開設した。

ポールはホームを支援するために、年に500回以上、公共の場に登場した。 彼はウェイトリフティングのデモンストレーションを行い、キリスト教の信仰とアメリカへの愛を観衆と分かち合いました。 ポールは、その高らかな声と鋭く巧みなウィットで、観衆を魅了した。 8031>

ポールがポール・アンダーソン青少年ホームの資金集めのために全国を回っている間、グレンダは青少年ホームの居住者の世話をしていた。 1966年、ポールとグレンダは、唯一の子供であるポーラ・ディーン・アンダーソンをこの世に送り出した。 ポーラと夫のエドワード・シェーファーには、ポール・アンダーソン・シェーファー（1996年生）、スペンサー・エドワード・シェーファー（2000年生）、ガーランド・ディーン・シェーファー（2000年生）の3人の子供がいます。

ポール・アンダーソン記念館に対するポールとグレンダの当初の構想は今日でも変わっていません：館では、本来なら収容されていたであろう少年たちと共に働いているのです。 この施設では、何よりもまず、イエス・キリストの救いの恵みと永続的な愛について教えられる。 ポール・アンダーソン・ユース・ホームは、50エーカーの敷地にあり、生徒たちは、大学、専門学校、軍隊への就職に十分な準備ができる認定された高校で教育を終える機会を与えられています。 ポールは、問題を抱えた少年が他人を攻撃するのではなく、自分自身を愛することを学べば、他人を助けるために手を差し伸べるようになると信じていた。 8031>

1980年代初め、ポールの腎臓は、幼いころに患ったブライト病で深刻なダメージを受け、機能しなくなった。 彼の妹、ドロシー・アンダーソン・ジョンソンは、1983年に無私の心で彼に自分の腎臓の一つを与えました。 この貴重な贈り物によって、アンダーソン家の人々は、最愛のポールとさらに長い年月を共にすることができました。

ポールはよく、偉大なレーシングカーのドライバーが、少し故障した自動車を運転しながらもレースに勝ったという話をしました。 ポールは、レースに勝つのは車ではなく、重要なのは中にいるドライバーであることを話した。 ポールは、オリンピックの早朝から、そして毎日の生活の中で、このことを実証したのである。 パウロは、自分の真の強さは肉体的な強さではなく、イエス・キリストにある真の霊的な強さであることを示したのである。