The performance was much improved from the 7-2 defeat dished out by the table-topping Gills in the League Cup in September.
Indeed, this time around the ladies were very much in the game until a wonder strike from Emma Tune finally dampened spirits at 3-1 in the second half.
The team worked hard to put pressure on Gillingham in the first half, refusing to allow the unbeaten Kent side to settle.
Andra Marcoci had the best chance of the half saved by Faye Baker in the Gillingham goal before Amy Taylor found the target from a corner to put the home side 1-0 up.
Spurs were soon on level terms though as Wendy Martin connected with Kim Lane's free-kick and glanced home her header from close range.
However, Gills restored their lead through Tune to take a 2-1 lead into half-time and the same player's volley made it 3-1 on the hour.
Charlottoe Gurr soon made it 4-1 from the penalty spot and substitute Lisa Fulgence completed the scoring.
Manager Karen reported: "We started very brightly and worked hard to try and stop a very in-form Gillingham side from gaining an advantage in the first half.
"Unfortunately, our downfall was conceding two set-pieces in the first half.
"The ladies gave everything and I was pleased with that, but were beaten by the better team.
"We will take the positives from the performance as we managed to stop them playing for almost half of the game."
The team now sits just below mid-table in the FA Women's Premier League South while unbeaten Gillingham are three points clear at the top with six wins and two draws in eight matches.
Next up for the ladies is a return to League Cup action and a home match against Chesham in Group One at Ware FC On Sunday.
Spurs Ladies v Gillingham: Chloe Morgan, Derrie O’Halloran, Kim Lane, Joanne Woodgate, Davina Smith, Shannon Maloney, Amy Cooper (Robyn Downie, 80), Megan Wynne, Kate O’Leary, Wendy Martin, Andra Marcoci (Ellana Moseley, 75).