He was appointed a Commander of the Order of the British Empire "for parliamentary and public service" in the 2014 New Year Honours,The London Gazette, 1 December 2013 (supplement, no 60728), p. 9. and a Knight Bachelor in the 2019 New Year Honours. In justifying his knighthood, the Cabinet Office stated that Stone "is an outstanding senior civil servant... responsible for the effective operation of the House of Commons Business Management team ... he has given unstinting service to twelve Chief Whips, and has played a vital role in delivering the Government's legislative priorities over this period".
