The Reds get back to winning ways here at Highbury Stadium.
Daniel Stendel had named near-enough the same XI who would have started against Burton Albion last week, but for the events of that afternoon; only Mike Bähre the difference, he started instead of Victor Adeboyejo.
It was a warm and sunny day on the coast and tempers were a little raised on and off the pitch on occasion, in what was a keenly, hard-fought contest.
Barnsley were the more attacking side in the early stages, but the set-pieces they earned came to little other than an Adam Jackson header that slipped just wide from an Alex Mowatt corner kick on 10 minutes.
Somewhat against the run of play, our hosts took the lead, and did so in fine fashion.
A combination of power and tricky footwork from Ched Evans and Wes Burns down the left flank cut the Reds open with ease, the cut-back was slotted home by Harrison Biggins, once of this parish.
This spurred on the home side who looked to be given confidence by the strike.
Alex Mowatt did see a 70-yards free-kick nearly fluke its way in, but Fleetwood 'keeper Alex Cairns palmed it over the crossbar at the last second.
Just on the half hour mark, the Reds hit back.
Mowatt again at the heart of things, his inch-perfect dink over the top allowed Jacob Brown to get around the back and the youngster did enough in beating his marker and getting a toe to the ball to prod beyond the 'keeper for 1-1.
It was 2-1 Barnsley just before the break when Kieffer Moore took the ball down just outside the box and thundered home a terrific low effort into the bottom left hand corner.
HALF TIME: Fleetwood 1-2 Barnsley
Cian Bolger saw a header drop just over the bar for the home side just after the break, but chances were few and far between for much of the second half as the game became scrappy.
The last 15 minutes saw the game spark back into life when the Reds added a third to seal it, but not before chances for Mowatt and Moore that tested Cairns in goal.
The Cod Army came close to a leveller when Adam Davies had to be quick to tip over a speculative effort from range, but the third and final goal ended the affair.
A quick breakaway from the Reds saw subsititute Victor Adeboyejo slip in another sub in Mama Thiam and the Senegalese curled home a cracker from the edge of the box.
And so it's back to winning ways for Stendel's side with a great three points on the road.
FULL TIME: Fleetwood 1-3 Barnsley
Davies, Cavaré, Jackson, Pinnock, Pinillos, Mowatt, Dougall, Bähre (Adeboyejo 78), Brown (McGeehan 88), Moore, Moncur (Thiam 68).