Fredrick Soderstrom será dos jogadores mais marcantes do Vitória na segunda metade da última década do século passado.
Chegado ao Vitória na temporada de 1996/97, assumiu a titularidade no final desse ano para jamais a largar até ao final da temporada de 2000/01, altura em que abandonou o clube, a custo zero, para se comprometer com o FC Porto.
Porém, o voluntarioso esquerdino, logo no início dessa época, que se esperava de sucesso mas que seria de sofrimento pela manutenção até à última jornada do campeonato, deu a entender aquilo que pretendia. Bastará consultar o Notícias de Guimarães de 28 de Julho de 2000, em que se aludia que "... tem pressionado a direcção vimaranense no sentido desta facilitar a sua saída do clube." A alimentar esse desejo, o facto de ter, apenas, mais um ano de contrato e possuir em carteira diversas propostas tentadoras. Quanto ao Vitória "estabeleceu um valor mínimo para a negociação do jogador e só admite falar com quem estiver na disposição de satisfazer essa meta." Além disso, "Pimenta Machado sublinhou a posição do clube perante a insistência do jogador em sair. Em declarações ao jornal O Jogo referiu admitirmos essa possibilidade a contragosto e, nesse sentido, redigimos um documento que entregamos ao jogador." Neste dizia-se que se fosse apresentada uma proposta que atingisse determinada quantia, o clube vendê-lo-ia.
A proposta essa nunca chegaria, acabando Fredrik por comprometer-se com o FC Porto. Despedir-se-ia no sofrido jogo que garantiu a manutenção frente ao Farense... em lágrimas, mas a custo zero!