في عام 1958، أكمل اندرسون خدمته العسكرية الإلزامية مع قوة حفظ السلام التابعة للأمم المتحدة في قطاع غزة. خلال هذه الخدمة نجا من التيفود وحريق. بعد عودته حاول ان ينضم الى الامم المتحدة لكن بنجاح ضئيل. شجعه صديق ليشاركه في مسابقة، حيث انتهى الزوجان في المركز السادس. السائقين المحليين رأوا ان لديه امكانات، ولكن لأنه كان لديه القليل من المال لم يكن بإمكانه التسابق. اصبح صديقه بنجت سوديرستروم سائق رالي في مصنع ساب، وكان اندرسون قادرا على استعارة قطع لجعلها سيارته اكثر تنافسية. الأمم المتحدة عرضت عليه فرصة للخدمة في الكونغو
لكنه رفضها ليركز على مسيرته في السباقات.