He started at left wing-back in a new-look 3-5-2 formation against the Magpies but if he is ruled out then caretaker boss Keith Millen could revert to 4-4-2, with Cole Skuse slotting in at left-back and Evander Sno coming in on the left of midfield.
Fontaine played no part against the Magpies after failing a late fitness test on an ankle injury but Millen revealed he has a chance of facing the Tykes. Winger Jamal Campbell-Ryce is in contention to face his former club after serving a one-match suspension.
Millen, who took charge of first-team affairs last week following Gary Johnson's departure, is expected to make further changes to his side after revealing there were some tired legs after Saturday's draw.
Ivan Sproule, David Clarkson and Stefan Maierhofer are all pushing for a place in the starting line-up.