Mark Robinson's side currently occupy 21st place in the division. However, a win against the Gills, plus seeing one of Swindon Town, Bristol Rovers or Rochdale fail to pick up a point, would mean they'd move out of the relegation zone.
Steve Evans' Gillingham find themselves 15 points better off than Wimbledon in 15th position, albeit having played two games more.
Callum Reilly and Zach Robinson are likely to miss out on Tuesday's match, with both players nursing hamstring injuries.
Shayon Harrison will also be unable to play due to a ankle injury sustained in the 3-0 defeat to Peterborough United at the weekend. On a more positive note Shane McLaughlin could be back involved with the squad after recovering well from a knee injury he picked up against Oxford United.
AFC Wimbledon (potential 4-2-3-1):
Walker - O'Neill, Johnson, Nightingale, Guinness-Walker - Woodyard, Dobson - Rudoni, Chislett, Longman - Pigott.
Gillingham (potential 4-2-3-1):
Bonham - Jackson, Cundy, Tucker, McKenzie - Dempsey, O'Keefe - Graham, Lee, MacDonald - Akinde.
AFC Wimbledon have only managed one win in eight games in all competitions. However, that one win crucially came against fellow strugglers Wigan Athletic, and with one or two games in hand on most of the teams surrounding them the Dons will be hopeful of pulling themselves clear of the relegation places.
Gillingham, meanwhile, will be looking to build on their victory over Bristol Rovers at the weekend. They haven't managed to win two games on the bounce since defeating Rovers and Swindon back at the beginning of December, so Steve Evans will be hoping his side can find some consistency here.
Ones to watch
Joe Pigott is undoubtedly the one to watch for AFC Wimbledon. The striker has been in fine form this season, with 13 goals in the league. In fact he is the joint fifth highest goalscorer in League One despite Wimbledon's lowly position, which makes his achievements even more impressive. Pigott spent a brief period on loan at Gillingham in the 2013/14 season, and they'll need to be wary of the threat he can pose.
Jordan Graham will be the one to watch for Gillingham. He leads the way in both goals and assists for the Gills this season, with eight and six respectively, and has provided pivotal contributions to earn points in numerous games.
The two sides last met in the reverse fixture this season back in November, where the Gills ran out 2-1 winners at the Priestfield Stadium. Kyle Dempsey opened the scoring on that occasion, before Wimbledon's Ben Heneghan headed home an equaliser. Dominic Samuel's effort midway through the second half was enough to send the three points Gillingham's way that evening.
In the overall record, the Dons have proven to be a thorn in Gillingham's side on most occasions, with six wins compared to the Kent side's three. There have also been four times where the teams have shared the points.
How to watch
The game has not been selected for TV coverage in the UK, but an iFollow pass can be purchased for £10 via either club’s website to stream the game live.
Kick-off is scheduled for 18:30 GMT.