Looking to go one better than last season’s last eight exit, Darren Way’s side host higher league opposition for the sixth time this season in all competitions.
Only Premier League giants Manchester United have come away from Huish Park with a victory, as Plymouth Argyle, Southend United, AFC Wimbledon and Bradford City were all dispatched.
Coming into the meeting with the Cod Army off the back of consecutive league victories, Town will do so without six players to choose from.
Dan Alfei (knee) remains the one absentee for the remainder of the season, whilst James Bailey (knee), Bevis Mugabi (hamstring) and Oscar Gobern (hamstring) continue to recover from injury.
Loanees Ryan Seager and Lewis Wing miss out due to being cup-tied, forcing the hosts to shuffle the pack slightly.
The Green & Whites are yet to record a win against Fleetwood in four previous meetings.
The Glovers lost out to the Cod Army twice in League One during the 2014/15 season, after suffering defeat in the FA Cup second round in 2011.
England striker and former Fleetwood striker Jamie Vardy was on target on that occasion.
Gavin Ward (Surrey) will be the man in the middle on Tuesday night.
The Surrey-based official has been involved in two action-packed Town games this season, overseeing the 8-2 opening day defeat at Luton and 3-2 Emirates FA Cup win over Port Vale, which included two red cards for the visitors.
Garry Maskell (London) and Justin Amey (Dorset) will be his assistants, with John Busby (Oxfordshire) acting as fourth official.
On matchday, minute-by-minute updates will be provided on YTFC’s official Twitter account and live matchday centre.
If you’re unable to attend the game, live audio commentary is available via the iFollow Glovers service, with the monthly and season subscriptions offering full-match replays from Sunday.
A full match report will follow on YTFC.net at full time with post-match reaction from the manager and a member of the playing staff following soon after.
Home and away supporters can buy tickets on the day of the match but may encounter queues.
For more information, visit our Home Tickets page.