They continued to play in the Southern League without any great success, in fact at the end of the season’s either side of the first World War, the team finished bottom of the table.
In 1920 the Gills became founder members of the Third Division but things on the pitch remained exactly the same as they finished bottom once again.
Over the next 20 years the highest position reached in the Division Three (South) table was seventh in 1932-33 but then, at the end of the 1937-38 campaign catastrophe struck. The club's fifth application for re-election met with failure in 1938 which meant losing their Football League status with Ipswich Town taking their place.
It was a major blow, but the directors decided to continue - on the chairman's casting vote - and the club went on to enjoy considerable success.
They were Kent League champions in both 1944-45 and the following season saw them victorious in the Kent League, the Kent League Cup, the Kent Senior Cup, the Kent Senior Shield and the Kent Challenge Cup.
A return to the Southern League brought further post-war success, winning the ‘double’ of the League and League Cup in 1946-47 and then the league title once again two years later.
Gills Directors celebrate our return to the League
So, when the decision was made to enlarge the old geographical Third Divisions from 22 to 24 teams in 1950, the Gills, as expected, topped the voting by a long way and were readmitted. A crowd of 19,525 were at Priestfield Stadium on the opening day of the 1950-51 season for a 0-0 draw with Colchester United. Yet Football League honours continued to elude the club, they did finish fourth behind Bristol City, Leyton Orient and Southampton in 1954-55, but all that changed when that magic moment finally arrived at the end of the 1963-64 campaign.
Freddie Cox's tight defensive team pipped free-scoring Carlisle United for the old Fourth Division title on goals average (goals scored divided by goals conceded) after both clubs had finished with 60 points.
Although they were relegated in 1970-71, the club bounced back as runners-up to Peterborough in 1973-74, a season that saw Brian Yeo equal Ernie Morgan’s club goalscoring record of 31 goals in a season.
The Gills came extremely close to going up another level in 1978-79, finishing fourth in the final table and only two points behind champions Shrewsbury Town.
The two sides had met at Priestfield in front of 14,902 fans in late April when Ken Price struck two superb efforts in a 2-0 win and things looked good for promotion. However despite picking up two wins and a draw from their final four games Gerry Summers side just missed out.
A period of unrivalled consistency came during the middle 80s under Keith Peacock's wing and the Gills finished just below the promotion places on several occasions before almost doing it when the play-off system was introduced in 1987.
They overcame Sunderland on the away goals rule after drawing 6-6 on aggregate, Tony Cascarino netting five of them, but strangely - and rather annoyingly - the same rule didn't count in the final against Swindon Town. If it had, then Gillingham, with a 1-0 home win followed by a 1-2 defeat in the second leg, would have been up. Instead, the final went to a replay, at Selhurst Park, which the Wiltshire side won 2-0.
The team went into decline thereafter, dropping back into the basement division in 1989 and almost into the Conference four years later. All depended on the result of the final home game, billed as judgement day against fellow strugglers Halifax Town. The outcome was simple, whoever won stayed up. It was an emotional occasion in every sense and thankfully goals from Tony Eeles and Paul Baker saw the Gills win 2-0 to secure their safety at the West Yorkshire club’s expense.
As mentioned earlier Paul Scally took over in the summer of 1995 and so much has been done and so much achieved under his direction and leadership since then. The club's rapid rise and progress has included two promotions, two Wembley appearances, passage through to the quarter-finals of the FA Cup and the generation of funds to construct three new stands.
The Gills were promoted under Tony Pulis at the first time of asking in 1995-96, a goalless draw at Craven Cottage in the penultimate game of the season proving enough. There were joyous scenes as the players, management and staff celebrated on the pitch in front of thousands of travelling supporters on the Putney End.
It was at the end of the 1998-99 campaign that the Gills went within a whisker of reaching Division One football when they faced Manchester City in the Division Two play-off final in their first-ever visit to Wembley Stadium.
Nobody will really need reminding, but going into the last minute of normal time Gillingham were leading 2-0 thanks to goals from Carl Asaba and Robert Taylor.
Euphoria and despondency then switched allegiance as Joe Royle’s team pulled one back in the 90th minute, equalised in the fifth minute of stoppage time and went on to win on penalties after extra-time. It was a bitter pill to swallow for everybody connected with Gillingham.
However just 12 months later, with Peter Taylor at the helm, the Gills were back at the venue of legends, this time backed by a huge army of more than 43,000 fans. And this time there was a reversal of roles as the team hit back from 2-1 down to beat Wigan Athletic 3-2 via extra-time goals from 38-year-old Steve Butler and Andy Thomson.
At last, after more than a century of waiting, the club had attained a place among the elite in the top two divisions of the Football League structure.
That 1999-2000 campaign also saw the Gills reach the quarter-finals of the FA Cup, the furthest they have ever reached previously. Cheltenham Town, Darlington and Walsall were all beaten in the first three rounds, then top-flight teams Bradford City and Sheffield Wednesday both lost 3-1 at Priestfield.
That set up the quarter-final clash with a star-studded Chelsea, who included the likes of John Terry, Marcel Desailly, Gus Poyet, Didier Deschamps, Gianfranco Zola and George Weah, and it was certainly no disgrace despite the 5-0 scoreline at Stamford Bridge.
Andy Hessenthaler took over as player-manager and the club went from strength to strength with higher placed finishes over the next three seasons, the highest being 11th in 2002-03.
The following campaign found Gillingham in a relegation battle for the final half of the 2003-04 season when in fact survival was not secured until the final day of the season at the Britannia Stadium. That day saw the Gills pick up a point from a goalless encounter against former manager Tony Pulis's Stoke City and the club stayed up by a solitary goal.
Unfortunately things did not go so well in 2004-05 and, following a hefty defeat at Crewe Alexandra in December, player-manager Andy Hessenthaler decided he had taken the team as far as he could and stepped down. At the time Gillingham were in a precarious position in the League and a whole nation of football pundits predicted that their time was up in England's second tier of football.
Stan Ternent took over the managerial reigns in December, along with assistant Ronnie Jepson, and took on a daunting challenge of proving the critics wrong and maintaining the club’s status in the newly named Coca-Cola Championship. The fortunes of the team were dramatically transformed and it appeared that the Ternent-Jepson combination was going to have the desired outcome.
Against all the odds the team was just five minutes from safety in the penultimate game of the season only for Cardiff to force an equaliser which meant Gillingham's destiny was going to be determined on the final day at already relegated Nottingham Forest.
Once again the team was just five minutes from safety at the City Ground, but a Forest equaliser and results going against them elsewhere meant Gills dropped back into the relegation zone at the final whistle and in a twist of fate were condemned to playing League One football in 2005-06 by a solitary goal.
Ternent rejected a new contract at Priestfield but Jepson remained at the club as assistant manager to the newly-appointed Neale Cooper. Cooper would manage the Gills for only 22 matches before resigning in November 2005. Jepson was promoted to manager and would steer the Gills to mid-table finishes in 2006 and 2007, however, he left the club in September 2007 following a disastrous start.
Iffy Onoura had returned to the club and he took over as caretaker manager until Mark Stimson was appointed as boss on November 1 2007 but despite a strong late season rally he was unable to prevent the Gills relegation to League Two.
A couple of yo-yo years followed as Stimson went on to achieve promotion at the very first attempt. Simeon Jackson etched his name in club history by heading the 90th minute winner that secured a 1-0 victory over Shrewsbury Town in the 2008-09 League Two play-off final at Wembley once again.
Unfortunately just twelve months later the Gills found themselves back in League Two, a mixture of a last day defeat at Wycombe Wanderers along with results elsewhere in the country, saw them relegated once again and Stimson departed two days later.
That paved the way for Andy Hessenthaler’s return as manager in May 2010 having previously led Dover Athletic to a couple of back-to-back successes. With promotion a priority on the remit, the Gills legend twice led the club to eighth place finishes in the League Two table and his contract was terminated by mutual consent in May 2012.
League Two Champions 2012-13
Division Four champions 1963-64, runners-up 1973-74
Division Three runners-up 1995-96
Division Two play-off winners 1999-2000, beaten finalists 1986-87 (Div 3) and 1998-99 (Div 2)
League Two play-off winners 2008-09
Southern League champions 1946-47 and 1948-49, runners-up 1947-48
Southern League Cup winners 1946-47
Southern League Division Two champions 1894-95
Kent League champions 1944-45 and 1945-46
Kent Senior Cup winners 1945-46 and 1947-48, beaten finalists 1938-39, 1948-49, 1949-50 and 1994-95
Gills take on QPR in front of the biggest ever attendance at Priestfield
FA Cup - 23,002 v QPR ( Jan 1948)
League Cup - 20,566 v Arsenal (Sept 1966)
Football League - 20,128 v Millwall (Sep 1950)
Highest average attendance: 12,576 (1951-52)
Biggest Football League win: 10-0 v Chesterfield (Sept 1987)
Biggest FA Cup win: 10-1 v Gorleston (Nov 1957)
Biggest Southern League win: 12-1 v Gloucester City (Nov 1946)
Heaviest Football League defeat: 2-9 v Nottingham Forest (Nov 1950), 0-7 Shrewsbury Town (Sep 2008)
Heaviest FA Cup defeat: 3-9 v Sutton United (Nov 1945)
Most Football League goals in a season (team): 90 (1973-74)
Fewest goals conceded: 20 (1995-96, a League record for a 46-game season)
Most Football League goals in a season (player): 31 Ernie Morgan (1954-55), Brian Yeo (1973-74)
Most goals in one game: Six (Fred Cheesmur v Merthyr Town April 1930)
Most career goals: Brian Yeo 135 (1963-75)
Fastest hat-trick: Jimmy Scarth three in two minutes and a half minutes v Leyton Orient (Nov 1952).
Most Football League appearances: John Simpson 571 (1957-72)
Most League and Cup appearances: Ron Hillyard 657 (1974-91)
Best FA Cup run: Quarter-finals 1999-2000 (losing 5-0 at Chelsea)
Best League Cup run: Reached fourth round in 1963-64 (losing 3-1 at Leicester City) and 1996-97 (losing 1-0 at Ipswich)
Record transfer fee paid: £600,000 to Reading for Carl Asaba (August 1998)
Record transfer fee received: £1.5m from Manchester City for Robert Taylor (Nov 1999)
Capped players: Andrew Crofts 12 (Wales), Ian Cox 11 (Trinidad & Tobago), Mamady Sidibe 7 (Mali), Brent Sancho 6 (Trinidad & Tobago), Tony Cascarino 3 (Republic of Ireland), Terry Cochrane 2 (Northern Ireland), Damien Richardson 2 (Republic of Ireland), Simeon Jackson 1 (Canada), Freddie Fox 1 (England).