After a lively first half at Highbury, the game looked to be full of goals after chances were spurned by each team, with the Fishermen having several chances to go ahead.
Devante Cole almost gave the Tykes the lead after the restart, with his effort just skimming Fleetwood's crossbar.
Cole should have scored the game's first goal after squandering a one-on-one with Fleetwood's goalkeeper Chris Maxwell, who did well to prevent the striker from scoring.
Danny Wilson's side began to dominate a large spell of the second half, with his Barnsley team continually breaking down Fleetwood's defence.
Both sides were unable to find the winning goal however, with the game ending in a stalemate.