Segern var Kalix fjärde på de senaste fem matcherna.
Edwin Lundqvist gjorde två mål, övriga mål för hemmalaget gjordes av Abdirahman Abdi Mohamed, Mikael Andersson och Robin Kattilavaara, målen för Gammelstad gjordes av Ludvig Hedlund och Filip Larsson.
Med en omgång kvar är Kalix på andra plats i tabellen, och Gammelstad är på tionde plats.
Kalix möter Bergnäset i nästa match hemma söndag 26 september 16.00. Gammelstad möter samma dag Boden City borta.