Söderström var ett tag under säsongen 2001/2002 given i ett stjärnspäckat Porto med spelare som Carvalho, Deco och Helder Postiga. Därtill blev han kontinuerligt kallad till det svenska a-landslagets samlingar.
- Då var jag ordinarie i Porto och väldigt respekterad. En spelare som Costiniha var ljusår från mig och jag och Paredes spelade med Deco framför oss, säger Söderström i podcasten "Lundh"
I en situation under en Champions League-match borta mot schweiziska Grasshopper skulle dock allt komma att förändras.
- Efter fem minuter kommer en närkamp där en i Grasshopper hoppar in med båda fötterna in i mig. Jag kände att det brände till på utisdan av vänsterfoten, men tänkte inte mer på det. Sedan blev det mer och mer ömt och när vi i halvtid försökte ta av skon gick det inte så vi fick klippa upp den. Lilltån hängde i köttslamsor liksom. Den hade gått rätt av och det var mindre roligt att se, säger Söderström.
Skadan, som höll Söderström borta i en och halv månad, kom minst sagt olägligt då han var kallad till de avgörande uttagningarna till VM i Japan/Sydkorea.
När han väl kom tillbaka från skadan var han inte längre ordinarie utan fick finna sig i det rullande schema Mourinho körde på.
- Alla stjärnorna spelade hela tiden och vi övriga fick rotera. Samtidigt som detta tog sig Sverige till VM efter en bragdinsats i Turkiet. Så då blev det liksom så att den truppen blev lite satt där och då och jag missa ju lite grann.
Söderström fick sedermera bita i det sura äpplet då han blev reserv till VM-truppen.
- Jag blev första eller andra reserv till VM, annars hade jag varit med, det är jag övertygad om, säger han och fortsätter:
- Det är inte så att man grämer sig, men det hade kunnat bli lite annorlunda och sett annorlunda ut sportsligt då. Det hade kunnat blivit lite till, även om man är superlycklig i dag.
Fredrik Söderström gjorde fem a-landskaper mellan åren 1998-2000.