After a run of three matches without a win in the Southern Division, the ladies stormed into a 3-0 lead against the Kent side before securing a final 4-2 scoreline at the Priestfield Stadium.
Manager Karen Hills was delighted with a positive performance after a tough run of games in recent weeks.
"We started really well and Bianca Baptiste saw a lot of the ball, delivering a number of quality crosses that caused Gillingham all sorts of problems," reported Karen.
"We opened the scoring when Shannon Maloney scrambled home from a corner and Wendy Martin made it 2-0 after an excellent combination with Maya Vio.
"The third goal came from a set-piece where Bianca's free-kick struck the crossbar and came back to Maya who set-up Avilla Bergin.
"Gillingham started pressing us in the second half and responded with a free-kick from Ashlee Hincks.
"But two minutes later Avilla latched onto a clearance from Toni-Anne Wayne and finished for 4-2. Ashlee Hincks scored again for Gillingham to make it 4-2.
"It was a great first half performance and we controlled the game from the first whistle, just what we needed.
"We let Gillingham back into it in the second half when we really should have put the game to bed but after a tough couple of weeks it was a great win and pleasing to see us scoring goals again."
Spurs Ladies now face the long trip to Somerset to take on Keynsham on Sunday. "I'm looking for a similar result and consistency in our performances now," added Karen.
Spurs Ladies vs Gillingham: Toni-Anne Wayne, Sophie McLean, Natalie Grafton, Alex Keown, Jenna Schillaci, Wendy Martin, Shannon Maloney, Maya Vio, Bianca Baptiste, Avilla Bergin, Katie O'Leary (Andra Marcoci, 65).
More on Spurs Ladies on their microsite HERE...