In May 1997, the club transferred to the Ryman Premier Division in an effort to cut travelling distances and reduce costs, and after a few seasons in mid-table, came from nowhere under manager Andy Ford to land the Ryman League Championship in 2001-02, following a nervous and titanic struggle with Canvey Island, which saw the two meet at Stonebridge Road in April 2002 in front of an official 4,068 (but probably more like 6,000) fans.
Back in the top-flight of non-league football, the Fleet had a few narrow brushes with relegation, with Andy Ford stepping down in January 2005. New manager Liam Daish oversaw a move to full-time football and made slow but steady progress with the capture of signings like striker Charlie MacDonald.
2007 was the year it all changed for the Fleet. First, in May 2007, 61 years after the formation of Gravesend & Northfleet, the club announced a change of name to Ebbsfleet United to take advantage of the massive regeneration of their locality. Then in November 2007, it was announced that the club was to be taken over by internet venture MyFootballClub.co.uk, a revolutionary idea involving paid members owning the club, voting on decisions and picking the team, a deal that was ratified in February 2008.
On the footballing side of things, the Fleet enjoyed their most memorable moment in more than six decades, clinching victory in the FA Trophy Final at Wembley Stadium, a 1-0 win over Torquay United in front of 40,186 proving enough to take home the silverware.
With hopes high for 2008-09 and the club’s highest-ever playing budget voted on by MyFC members, the eventual league position of 14th and flirtation with relegation was disappointing. But the Fleet emerged with heads held high after a truly punishing schedule of 16 games in six weeks saw them climb from 22nd to mid-table. Defence of the FA Trophy fell just short of another trip to Wembley, the Fleet edged out by Stevenage Borough at the semi-final stage.
With the fall in MyFC membership in February 2009, Fleet faced an uncertain future, releasing almost their entire first-team squad. Liam Daish remained as manager and rebuilt a squad that almost, heroically, defied the odds but fell to relegation on the final day of the 2009-10 season. The manager was forced to rebuild again in 2010-11 as the club embarked on its first season at a lower level in nearly a decade and once more the manager proved his talent for assembling a squad as Fleet unexpectedly won promotion back to the Premier Division at the first attempt. It came courtesy of a third-place finish in the league and a 4-2 win at Farnborough in the play-off final to cap a truly memorable season that also saw the club progress to the First Round (and get within 30 seconds of winning through to the Second Round) of the FA Cup.
Returning to the Blue Square Bet Premier Division for the 2011-12 season, the club finished a creditable 14th in their first season back in non-league’s top flight. The following season, however – despite much initial optimism – saw the Fleet struggle to compete and a relegation that looked inevitable from early on was confirmed in April 2013, Fleet finishing second bottom of the division, a long way adrift of safety. Off-field matters dominated, with several appeals for investment throughout the season until fans were faced with the very real threat of the club closing or taking voluntary demotion down the non-league Pyramid.
In May 2013, a purchase proposal from a Kuwaiti company, KEH Sports Ltd, was put to MyFC who voted to sell their interests in the Fleet and so began a new era for the club as it pulled back from the brink of closure. KEH – with former Charlton CEO Peter Varney as vice chair – began an immediate ground restoration programme, with the long overdue replacement of two roofs at Stonebridge Road and refurbishment of the entire stadium. Ex-Charlton defender Steve Brown replaced Liam Daish, his record-breaking eight-year term ended by mutual consent, with ex-Charlton manager Steve Gritt as assistant, while KEH promised a competitive transfer budget in a bid to propel the Fleet back towards the Conference Premier.
That season Fleet were just pipped to promotion by Dover Athletic, losing the promotion final 1-0 though did pick up the Kent Senior Cup at the same opposition’s expense. With promotion a target for the next season, 2014/15 didn’t go quite so well and Brown was relieved of his duties in November 2014 to be replaced by former Welling United boss Jamie Day. His considerable shake-up of the squad in mid-season didn’t quite produce the desired effect and although Fleet reached the quarter-finals of the FA Trophy, they dropped away badly in the league to finish 8th.
Former club skipper Daryl McMahon was handed the manager’s reins in time for the 2015/16 season with Fleet once more determined to go all-out for a place in the National League.