The home side are currently sitting in 10th place in the National League table, while the visitors are five points further back in 18th position.
Match preview
Solihull have proven to be a tough team to beat in recent weeks, having avoided defeat in each of their previous five matches in all competitions.
They kicked off their unbeaten run with a draw against Dagenham & Redbridge and a win over Oldham Athletic, before they drew 1-1 with Altrincham in their FA Cup fourth qualifying round tie.
After playing out another draw in the replay, Solihull prevailed in the subsequent penalty shootout to set up a first-round tie against sixth-tier outfit Maidstone United.
Buoyed from their shootout success, Andy Whing's side went on to record an impressive 4-3 victory in Saturday's clash against league leaders Barnet, with Jack Stevens, Bradley Stevenson, Sam Bowen and James Gale all finding the net to end a five-game winless home league run.
While they would have been pleased with the result, Solihull may be concerned by the fact they have scored 10 goals across their last three home games in the National League.
However, they did manage to keep a clean sheet in their most recent meeting with Woking in Janaury when they produced a dominant display to clinch a 3-0 victory.
While Solihull are just two points adrift of the playoffs, Woking are currently sitting four points above the drop zone after winning four, drawing four and losing six of their 14 league matches this season.
Unfortunately for Woking, they have won just one of their eight competitive matches, with that victory taking place in their FA Cup qualifying tie with Slough Town.
After setting up a first-round clash with Cambridge United, Woking returned to league action with a 3-2 defeat in Saturday's away game against Tamworth.
Goals from Max Dyche and Dale Gorman could not prevent Woking from falling to a narrow loss which extended their winless run to six league matches.
Michael Doyle's side have also gone five consecutive matches without an away league win since beating Ebbsfleet United 3-0 on August 24.
The Cards will at least fancy their chances of troubling the scorers, having found the net in each of their last seven league matches.
Solihull Moors National League form:
W
L
L
D
W
W
Solihull Moors form (all competitions):
L
D
W
D
W
W
Woking National League form:
L
D
D
L
D
L
Woking form (all competitions):
Team News
Solihull defender Jordan Tunnicliffe is unlikely to feature after missing the last two matches due to injury.
After seeing his team get the better of the league leaders, Wing could be tempted to name an unchanged lineup for Tuesday's fixture.
If Wing does stick with the same XI, Gale would have to settle for a place on the bench despite coming on to score in his last two substitute appearances.
As for Woking, they will have to assess goalkeeper Will Jaaskelainen, who was forced to pull out of Saturday's lineup after he picked up an injury in the warm-up.
Ollie Webber made his first league start in Jaakelainen's absence and will retain his place if the 26-year-old is ruled out of Tuesday's fixture.
Lewis Walker could be considered for a recall after he came off the bench to feature as a half-time substitute.
Solihull Moors possible starting lineup:
Walker; Oakley, Clarke, Whitmore, Newton; Osborne, Stevenson, Bostock, Bowen; Adu-Poku, Stevenson
Woking possible starting lineup:
Webber; Wynter (Anderson 87'), Dyche, Harries, Chicksen; Moss, Gorman, Andrews, Moss, Beautyman; Kendall, Walker