Neither team came out on top in their respective last outings, and they will be looking to return to winning ways at the Priestfield Stadium.
Match preview
Gillingham had to settle for a share of the spoils in their meeting against Forest Green Rovers, which ended goalless at the New Lawn on Saturday.
Stephen Clemence's men were in the ascendancy for large spells of the contest but failed to convert their dominance into anything significant.
As a result, the Gills have dropped down to 11th place in the League Two table but are only three points adrift of the last playoff place.
Lying in store next is the challenge of an opposing outfit who are without a win in the last 11 editions of this fixture dating back to 2013.
Having recently seen their three-game winning streak on home turf end, Tuesday's hosts will be keen to bounce back in front of their fans.
Crawley Town fell to a second consecutive defeat as they were beaten 2-1 by AFC Wimbledon when the teams went head-to-head at the Broadfield Stadium on Saturday.
Scott Lindsey's men went into the interval with a mountain to climb following strikes from Josh Davidson and Ali Al-Hamadi before Will Wright pulled one back seven minutes from time.
With 30 points picked up from 22 league matches this term, the Red Devils sit 15th in the standings, outside the top half by just one point.
Off the back of a first win in eight matches in their last outing on the road, Tuesday's visitors now go in search of back to back wins on enemy territory for the first time since July.
Gillingham League Two form:
L
W
L
W
L
D
Gillingham form (all competitions):
W
L
W
W
L
D
Crawley Town League Two form:
L
W
L
W
L
L
Crawley Town form (all competitions):
W
L
W
W
L
L
Advert - content below:
Team News
Having watched his side fail to score in consecutive matches, Gillingham head coach Stephen Clemence could contemplate making some changes to his attacking unit.
George Lapslie is one of many players in danger of dropping to the bench for this one after failing to score for a 14th straight game last time out.
Twenty-three-year-old Jay Williams is eligible to play a part for Crawley Town here off the back of serving a one-game suspension against Wimbledon.
However, Irish midfielder Liam Kelly is a major doubt, having came off in the early exchanges of the aforementioned game with an injury scare.
Gillingham possible starting lineup:
Turner; Malone, Ehmer, Masterson, McKenzie; Dieng, Coleman; Mahoney, Lapslie, Williams; Bonne
Crawley Town possible starting lineup:
Ashby-Hammond; Ransom, Maguire, Conroy; Tsaroulla, Wright, Gladwin, Gordon, Darcy; Campbell, Orsi-Dadomo