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. BK Häcken har skapat en väldigt bra grupp, vilket jag tror är en stor anledning till framgångarna. Och ovärderligt att få vinna titlarna tillsammans, säger Nyström.
Flytten till Häcken innebar en återkomst till Göteborg efter 1,5 år i den italienska högstaligan. Anfallaren från Askim är uppväxt i staden, och det har betytt mycket.
– 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. BK Häcken ska vara bäst i Sverige, och det gläder mig att så nu är fallet, 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. Nyström beskriver åren som något mer än enbart fotboll.
– Det har varit mycket mer än bara fotboll. Och det ligger någonstans i linje med hur min väg också har varit, säger hon.
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, säger Nyström.