Kieffer Moore opened the scoring after just 16 seconds, the first time Barnsley have scored in the first minute of a game since the 6th December 2011 when Ricardo Vaz Te did so against Crystal Palace at Oakwell.
It is only the third time it has occurred in 12 years as prior to Vaz Te's effort, Sam Togwell was the last to do so in December 2007 against Southampton.
It is though the first time Barnsley have scored in the opening minute away from home since Boxing Day 2002 when Kevin Betsy did so in a 3-2 defeat at Notts County.
Remarkably in yesterday's game Barnsley scored in the 1st, 45th and 90+ minutes.
Moore who was worryingly stretched off and taken to hospital near the end of the match (but has thankfully since been discharged) has now scored three goals against Gillingham this season after netting a brace in the 2-1 Oakwell victory back in September.
This means he has netted four goals in three games against the Gills after also scoring against them for Rotherham last season.
Barnsley have now won three of their last four visits to the Prestfield Stadium whilst home and away they have won eight of the last nine clashes (L1)
This was the Reds fourth league double over the Gills
It is also the fourth league double Barnsley have achieved this season after beating Rochdale, Bradford and Peterborough home and away - their most doubles in a season since also achieving four in 2014-2015 (Crewe, Gillingham, Rochdale, Oldham)
Barnsley are now unbeaten in 11 league outings (W8 D3) their best run since a 13 match undefeated streak between November 2004 and February 2005 (W5 D8)
They have scored at least two goals in eight of the games in this run (23 in total) and have now scored 2+ goals in six successive games for the first time since doing so in six successive games in the final five of 2015-2016 (including playoffs) and the first game of 2016-2017.
Moore now has 18 goals for the Reds in 2018-2019, 16 of which have come in League One - Since the start of 1980-81 only seven players have scored more in a EFL season for the Reds (Sam Winnall 21, Craig Hignett 19, Ronnie Glavin 18 and 17, Andy Payton, Neil Redfearn, Bruce Dyer & Craig Hignett 17)
Five of Moore's goals have come in his last six appearances, only failing to net against Scunthorpe in this run.
Moore has netted in 14 different matches and Barnsley have lost only one - at Sunderland. (W11 D2)
Cauley Woodrow scored a brace to take him into double figures for the season (11 from 21 games) - the first time this has occurred in his career.
It is the first time two Barnsley players have reached double figures for goals in the same season since Sam Winnall (11) and Marley Watkins (10) did so in 2016-2017.
Both Moore and Woodrow have scored in the same game for the sixth time this season (all comps)
Barnsley scored two first half goals for the tenth time in the league this season, they have now led by two goals at half time eight times.
The Reds have led by at least two goals at half time in successive games for the first time since November/December 2011 at Leeds and Peterborough.
Barnsley have now scored four goals in five away games (all comps), their best tally since doing so in seven games in the 1933-1934 season.
Home and away they have netted four goals on seven occasions for the first time since 1953-1954 when they managed it on eight occasions.
Jacob Brown wrapped up the result with his fourth goal of the season - Barnsley have either scored three or four times in the four games he has scored in with two of his strikes coming in stoppage time.
Both his goal after 90+11 minutes and Moore's after 15 seconds are records for Barnsley.
This result saw Barnsley break the 60 point barrier, it is the first time EVER that they have done this by the 9th February.
Indeed this is only the third time in the last 13 seasons that they have reached 60 points at all in a season - finishing with 74 in 2015-2016 and 62 in 2014-2015.
Barnsley are one of only three sides yet to lose a single point after going ahead away from home in League One this season, along with Blackpool and Luton Town.
Gillingham have now won only two of their last eight games in League One (D2 L4), with the Gills winless in their last four in the competition (D2 L2).
Barnsley have scored 57 times in the league now this season only leaders Luton (64) have netted more.
Those two sides along with Sunderland and Blackpool have the best defensive records in the division having all conceded 27 goals.
Barnsley have scored in 26 of their 31 league games this season.
Barnsley have gone unbeaten in their first six league games of a calendar year for the first time since 2016 when they actually won their first six league games of that year.
The Reds are now unbeaten in five away league matches, their best run since going the final eight away league games of 2015-2016 unbeaten (including play-off semi-final)
The Reds had 24 shots in this game, the eighth time they have had 20+ shots in a game this season (all comps) including in both league meetings with Gillingham having had 25 at Oakwell.
Twenty four shots is the third most Barnsley have had in a game this season (all comps) behind only the home meeting with the Gills and the trip to Scunthorpe in August (28)
Fourteen of Barnsley's shots were on target, their most in any match this season whilst the 16 on target in total in the match was the highest since the opening match of the season v Oxford (also 16)
1. Adam Davies (c)
12. Dimitri Cavaré
5. Ethan Pinnock
6. Liam Lindsay
23. Dani Pinillos
33. Jacob Brown
8. Cameron McGeehan
27. Alex Mowatt
26. Mamadou Thiam
9. Cauley Woodrow
19. Kieffer Moore
21. Mike Bähre (for Woodrow 72)
4. Kenny Dougall (for Mowatt 79)
15. Jordan Green (for Moore 89)
3. Zeki Fryers, 7. Ryan Hedges, 13. Jack Walton, 29. Victor Adeboyejo
1. Tomas Holy
12. Barry Fuller
5. Max Ehmer
6. Gabriel Zakuani (c)
34. Connor Ogilvie
24. Josh Rees
33. Mark Byrne
7. Brandon Hanlan
10. Graham Burke
21. Billy King
9. Tom Eaves
15. Elliott List (for King 54)
8. Dean Parrett (for Rees 65)
11. Regan Charles-Cook (for Ogilvie 78)
2. Luke O'Neill, 13. Callum Reilly, 17 Leonardo Da Silva Lopes, 30. Tom Hadler
Gillingham manager Steve Lovell said:
“They are a good side but to give a goal away in 20 seconds is ridiculous.
“All the planning and work through the week – you can’t legislate for that. We didn’t deal with the first ball that went out wide and 20 seconds later you're 1-0 down against the in-form team in the league.
“You can’t give any teams goals, and it has happened too many times for us this year. Teams don’t defend like that against us and that is why we are where we are.
“We concede a minute before half time again and then the third goals kills us. It was a very disappointing result for us, and the players have got to take responsibility.”
League One results:
Saturday 9th February 2019
AFC Wimbledon 0-2 Burton Albion
Blackpool 2-0 Walsall
Bradford City 0-1 Fleetwood Town
Bristol Rovers 1-1 Shrewsbury Town
Charlton Athletic 1-1 Southend United
Doncaster Rovers 3-1 Peterborough United
Gillingham 1-4 BARNSLEY
Luton Town 3-0 Wycombe Wanderers
Oxford United 1-1 Sunderland
Plymouth Argyle 1-1 Portsmouth
Rochdale 0-1 Coventry City
Scunthorpe United 2-0 Accrington Stanley
Van Veen 42
Barnsley remain in 2nd place in Sky Bet League One with 62 points from 31 games. We are 13 points inside the Play-Offs, 3 points inside the Automatic Promotion Places, 6 points off First Place and 29 points above the Relegation Zone.
Up to 09/02/19
Sky Bet League One Matchday Thirty Two: Barnsley v Wycombe Wanderers, Saturday 16th February 2019. Kick-Off: 3pm
On The Road:
Sky Bet League One Matchday Thirty Three: Burton Albion v Barnsley, Tuesday 19th February 2019. Kick-Off: 7:45pm