 On his return to Priestfield Stadium he still could not command a regular place in the team and he was released at the end of his contract and joined non-League club Ebbsfleet United in time for the 2008–09 season.On 21 February 2009, he broke his leg in a match against Wrexham and was expected to miss the remainder of the season.A group of Ebbsfleet supporters got together to help Stone pass the time whilst out injured by purchasing a PlayStation 3.