Following retirement, Stone moved into coaching and worked for Newcastle United from July 2010 to June 2015 in a variety of different roles for both the first and reserve team.
[9] Stone was capped three more times in the build-up to UEFA Euro 1996, where he was selected by manager Terry Venables as part of the 22-man England squad.
[10] On 27 July 2010, he was appointed reserve team assistant manager to Peter Beardsley at Newcastle United after a successful time working at their academy.
[12] Stone remained as first team coach after Pardew resigned to join Crystal Palace, with John Carver put in charge of Newcastle until the end of the season.
[15] Stone was dismissed on 15 April 2022, alongside first team manager Sean Dyche and fellow coach and former Forest teammate Ian Woan.
Stone featured in the music video to the football song Three Lions, where he dances with the trophy mimicking Nobby Stiles at the 1966 FIFA World Cup final.