Nyström anslöt till Häcken från italienska Juventus FC sommaren 2024. Under sin tid i gulsvart spelade hon 75 matcher och bidrog med 21 mål och 9 assist.
Hon var med när Häcken tog sitt första SM-guld på damsidan. Laget vann också UEFA Women's Europa Cup.
– Jag skulle summera det som väldigt roliga år, men också utvecklande och utmanande, säger Nyström.
Flytten till Häcken innebar en återkomst till Göteborg, där hon är uppväxt. Det har betytt mycket för henne.
– Det är få förunnat att få spela på den här nivån och samtidigt göra det i sin hemstad. Det har varit en väldigt rolig mellanlandning, säger hon.
Nyström hade höga förväntningar på klubben när hon skrev på – och tycker att de infriades.
– Efter förlusten mot Atlético Madrid sade vi att nu ska vi ta Europa Cup-guldet i stället. Att vi faktiskt gjorde det är ganska häftigt, säger hon.
Under tiden i Göteborg bytte hon också landslagstillhörighet från Sverige till Finland. Sedan dess har hon etablerat sig i det finska landslaget.
Fotbollschef Martin Ericsson beskriver Nyström som en smart och professionell spelare.
– Paulina har bidragit med en genuin professionalitet på och utanför fotbollsplanen. Hon har gett oss fysik och en smarthet i spelet, och kontinuerligt producerat poäng. Vi tackar så mycket för denna tid och önskar all lycka till framåt, säger han.
Var Nyström spelar härnäst är ännu inte klart. Hennes nya klubbadress offentliggörs vid ett senare tillfälle.
– Jag är övertygad om att klubben kommer att fortsätta göra bra saker. Jag kommer att följa laget så mycket jag kan, och stötta oavsett var jag befinner mig, säger Nyström.