Aidy Boothroyd's side remain in third place after sitting out the weekend action and are one place and seven points behind their hosts.
They will travel in high spirits after the excellent win at Aldershot while Gillingham, despite remaining in pole position for promotion, have taken only two points from their last five home games.
One of those was rescued by new loan signing Cody McDonald against York on Saturday after which manager Martin Allen said: "Well done for Cody and well done for the second half performance but I think everyone knows we need more and we can do better and we will do better.
"I am already looking forward to Tuesday night."
Striker McDonald enjoyed a prolific loan spell with the Gills while at Norwich and is looking to bounce back from a lean time at Coventry City.
Check out the head-to-head record of the two sides by clicking the link below.
http://www.northamptontown-mad.co.uk/head_to_head/next/vs/match/index.shtml