ב-1958, אנדרסון השלים את שירותו הצבאי החובה עם כוחות שמירת השלום של האו"ם ברצועת עזה. במהלך השירות הזה הוא שרד טיפוס ואש. לאחר שחזר הביתה, הוא ניסה להצטרף שוב לאו"ם, אך ללא הצלחה רבה. חבר עודד אותו להצטרף אליו במרוץ, שבו השותפות סיימה במקום השישי. נהגי הרלי המקומיים ראו שיש לו פוטנציאל, אבל מכיוון שהיה לו מעט כסף הוא לא יכול להרשות לעצמו להתחרות. חברו בנגט סודרסטרום הפך לנהג ראלי של חברת סאב, ואנדרסון היה מסוגל להשאיל חלקים כדי להפוך את מכוניתו לתחרותית יותר. האו"ם הציע לו לבסוף את ההזדמנות לשרת בקונגו.
, אבל הוא דחה את זה כדי להתרכז בקריירה הרלי שלו.