Na temporada 2007-08, Fleetwood venceu a Premier League do Norte, sendo promovido à Conference North. Ao longo do caminho, eles estabeleceram um novo recorde de público para a divisão, e foram facilmente o time com mais suporte na Premier Division.[5][6]
Para a temporada 2010-11, o clube transformou todos os seus jogadores em profissionais em tempo integral, embora isso tenha resultado na saída de alguns jogadores do clube, incluindo o antigo capitão Jamie Milligan. O clube passou a maior parte da temporada nas posições de play-off ou perto delas, eventualmente se classificando ao terminar em quinto lugar. Nas semifinais do play-off, contra Wimbledon, um novo recorde de público de 4.112 foi estabelecido na partida em casa, mas Fleetwood perdeu os dois jogos com um placar agregado de 8–1.[7][8]
Títulos
Conference National: 2011-12
Northern Premier League Premier Division: 2007-08
Northern Premier League First Division: 1987-88
North West Counties Football League Premier Division: 2004-05
North West Counties Football League First Division: 1983–84, 1998–99
Lancashire Combination: 1923-24
Lancashire League West Division Reserve League: 2008-09
Northern Premier League Challenge Cup: 1971, 2007
Northern Premier League President's Cup: 1990
North West Counties Football League First Division Trophy: 1999