In 1997, Versallion became a school governor and in 1998 was elected deputy chairman of his constituency association. In 1996 he had been selected for the Harrow London Borough Council seat of Harrow on the Hill, but in the local elections of 1998 he lost by five votes, in a cliff-hanger election with three recounts. The result decided the overall control of the Council. He was encouraged to fight on by his friend Nicholas Bethell. In 2002, Versallion was elected as a Harrow councillor for Harrow on the Hill, and at the same time the Conservatives narrowly gained control there. In nine years at Harrow, he led on Performance and Finance, Education, and Children and Young People, and also acted as Chief Whip when there was a Conservative majority of only one. Outside the council, Versallion was Chairman of Harrow Hill Trust Community Relations, a Director of Harrow Fields Gardens Estate Company, and a member of the Board of the Harrow Heritage Trust. From 2007 to 2011 he served on the Deputy Lieutenants' Committee, and due to his naval experience was also the Borough Council's sole representative on the Reserve Forces and Cadets Association. In 2011, Versallion was elected to Central Bedfordshire Council for the ward of Heath and Reach. After his nomination as Bedfordshire's Portfolio Holder for Education in 2011, to avoid conflict of interest, Versallion himself ceded his place as a Councillor in London in order to avoid double responsibilities. He was appointed cabinet portfolio holder for Children's Services and Schools and resigned from Harrow Council. He also resigned from his day job as director of a marketing company to focus on his Cabinet role in Central Bedfordshire. Versallion became Military Covenant Champion for Central Bedfordshire in 2011. According to The Times, he quickly changed the policy of the Council to enable rapid school reorganisation. In a BBC OneTV news interview on 17 April 2012 he defended his decision to close a state-run PRU school and create a new free school in its place, controversially with Council assets. In 2012-13 Versallion converted ten schools' age ranges, bringing to an end the decades-long arguments over the three tier education system in Bedfordshire. In 2014 he closed a further three schools. He was the subject of a government film on these changes. In 2015 national media reported that Versallion was planning to create a new grammar school in Bedfordshire.
National politics
In 2007 Versallion was selected as the Conservative prospective parliamentary candidate for Stretford and Urmston, a position he resigned from in October 2009. In December 2009, it was reported that Versallion had become chairman of the Foreign Affairs Forum of the Conservative Party. His first overseas engagement was in Macedonia in January 2010, representing the Conservative Party, with Lord Foulkes representing Labour, in meetings with the parliament and Trajko Veljanovski. His term of office ended in 2011.