Anders finisht als 98e van de 2.775 mannelijke deelnemers en ver voor zijn vriend. Hij heeft de smaak te pakken, want in 2006 eindigt hij als 8e. Hij krijgt de smaak te pakken en gaat trainen bij Lena-Marie Hagman, winnaar van een aantal gouden medailles bij de wereldkampioenschappen en Paralympics. Zij vindt hem in eerste instantie relatief oud, onzelfstandig en veel te dik, maar zij geeft hem toch een aantal handige tips.
Olsson wil serieus gaan trainen en daarvoor moet hij gaan afkicken van de morfine. Hij krijgt vreselijke afkickverschijnselen, maar zodra hij zich fysiek inzet gaat het beter. In oktober 2002 zwemt hij zijn 1e wedstrijd. In het volgende jaar wordt hij geselecteerd voor een trainingskamp van het nationale team. Daarnaast traint Olsson thuis ook gewoon keihard door.
Hij wordt getest en ingedeeld in klasse S5. Later, tijdens een internationale wedstrijd wordt dit bijgesteld tot S6.Een mijlpaal volgt in december 2003. Olsson verbetert het wereldrecord op de 400 m. vrije slag met 11 seconden. Na een 2e wereldrecord twee maanden later wordt hij opgenomen in het nationale team.
In september 2004 komt Olsson aan in Athene om deel te nemen aan de Paralympics. Hij is onder de indruk van het enorme Olympische dorp. Hoewel Olsson niet de finale op de vlinderslag haalt, pakt hij wel bronzen medailles op de 50 en 100 m. vrije slag. Maar het klapstuk volgt op de 400 m. vrije slag. Op deze afstand pakt hij Olympisch goud én een nieuw wereldrecord.
In Zweden is er een massale ontvangst en volgt er een officiële huldiging. In een radio interview geeft Olsson aan dat hij vanwege de hoge kosten gaat stoppen met zwemmen. Al snel dienen zich verschillende sponsors aan, die het hem mogelijk maken om zijn zwemcarrière te vervolgen.
Olsson blijft zijn grenzen verleggen. Hij gaan deelnemen met een prikslee aan de Vasalopp, een langlaufwedstrijd van 90 km. Na enige voorbereiding onderneemt Olsson de tocht. Na ruim 11 uur zal hij finishen. De volgende uitdaging is de marathon van Berlijn, waaraan Olsson met een handfiets meedoet.
Via sponsoring wordt een groot bedrag bijeengebracht zodat Olsson kan trainen in Australië. Samen met zijn vrouw Annika en zoon Andreas gaat hij zich in de komende 3 maanden voorbereiden op het wereldkampioenschap. Naast het vele trainen heeft het gezin er een geweldige tijd, waarin ze van alles beleven.