De förlorade kvalet, men fick en plats ändå. Nu, säsongen 2016/17 spelar de i innebandyns näst högsta division.
– Eftersom jag var med och grundade den här föreningen för 32 år sedan känns det väldigt bra. Det är en dröm som går i uppfyllelse, säger sportchefen Håkan Nyman.
Nyman fick automatiskt två nya uppdrag med uppflyttningen.
Det första: Att ragga ihop 250 000 kronor för att klara av säsongen. Där är man en god bit på vägen, säger han.
Det andra: Att sätta ihop ett slagkraftigt lag. För att lösa det har Kalix plockat in fem nya spelare.
– Några prestigevärvningar? Det är väl målvakten Melina Harjuniemi. Hon avslutade förra säsongen som förstamålvakt i Notviken. Det är en riktigt bra målvakt, säger Håkan Nyman.
Som nykomling i en serie kan en bra målvakt vara en viktig grundpelare. För visst är det lätt att försvarsspelet hamnar i fokus.
– Vi har jobbat mycket med försvarsspelet för att få det att fungera.
Orden kommer från tränaren Evelina Eliasson. Hon är medveten om att det är en utmaning laget står inför.
– Det är så klart ett jättestort steg, men vi får se det som en utmaning. Jag tycker att laget verkar redo att prova den här nivån.
Föreningens uttalade mål är att hålla sig kvar. Varken mer eller mindre. En realistisk målsättning, menar Eliasson.
– Det är ju tjejernas mål också, det är det vi ska sikta på. Men vi ska inte heller vara blygsamma för det. Förhoppningsvis kan vi överraska också.
På tal om Eliasson. Namnet återkommer i laget. I ledarstaben ingår pappa Torgny Eliasson och i spelartruppen hittar vi svägerskan Victoria Eliasson. Därutöver har vi även Emelie Eliasson, Victorias dotter som får räknas till en av lagets absoluta nyckelspelare.
Och det är inte den enda mor och dotter-relationen i laget. Även Sonja Grahn har dottern My som lagkamrat. Snacka om en familjeförening.
Victoria Eliasson hade tänkt lägga av i år. Men allsvenskan fick henne att tänka om.
– Vi har spelat i division 2 och slagits om seriesegern hur länge som helst känns det som. Men nu blev jag riktigt på och jag är förväntansfull och laddad för den här säsongen.
Eliasson tror på ungdomliga Team Kalix.
– Vi har unga spelare, men det är en bra generation. 98:orna har varit en väldigt duktig årskull i hela Norrbotten.
– Vi är fullt medvetna om att det kommer att bli tufft, men jag tror att vi kommer att klara det här, säger Victoria Eliasson hon.