Stone joined the club since the age of 10 and impressed sufficiently to be added to the first team squad for the 2006–07 season. He made his first start for the club in a 1–1 draw away to A.F.C. Bournemouth on 28 April 2007. He signed his first professional contract in May 2007, a one year deal with an option of another year.
On January 17 2008 Stone joined Brentford on a month's loan, which was later extended for a second month. 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 Ebbsfleet United in time for the 2008-09 season.