Stone was ordained in the Church of England as a deacon in 1978 and as priest in 1979. She served her curacy at Holy Trinity Church, Bradford-on-Avon, a Liberal Anglo-Catholicchurch in the Diocese of Salisbury. She received a National Broadcasting Award from the Sandford St Martin Trust in 1979 for her contributions to radio. From 1981 to 1983, Stone held her first incumbency as Rector of St Mary's Church, Corsley, Wiltshire, in the Diocese of Salisbury. From 1983 to 1988, she served as chaplain and head of religious studies at Dauntsey's School, an independent school in West Lavington, Wiltshire. From 1989 to 1994, she was vicar of St John the Evangelist's Church, Upper Studley. Then she once more served as a chaplain, this time at Cheltenham College. In 1996, she was appointed vicar of St Philip's Church, Upper Stratton, Swindon. In June 2000, it was announced that she would be taking a short break from her parish work to undergo sex reassignment surgery. She had the support of her bishop, Barry Rogerson, who stated: In November 2000, she returned to St Philip's and parish ministry and began using the name Carol Ann Stone. During her first Sunday service since returning, one woman shouted negative comments at her before being removed from the church by other church goers: a police officer had attended the service as a precautionary measure but did not have to become involved. Stone was given a standing ovation at the end of the service by the remaining members of the congregation. Four out of eighty members of the congregation left the church because of her transition; the rest "agreed to welcome their priest back as a woman". In 2006, she became a governor of Swindon College having completed a course in photography there. In December 2006, she was appointed priest-in-charge of St Peter's Church, Penhill, Swindon, in addition to her role as vicar of St Philip's.
Military service
In addition to her parish ministry and school chaplaincy, Stone served as military chaplain. On 18 July 1984, she was commissioned into the Royal Army Chaplains' Department, Territorial Army, as a Chaplain to the Forces 4th Class : she was given the service number520138. From 1984 to 1989, she served as chaplain to a unit of the Army Cadet Force. On 1 January 1990, she was transferred from TA Group B to TA Group A, therefore starting her service in the active reserve section of the Territorial Army. On 1 January 1996, she was promoted to Chaplain to the Forces 3rd Class. In June 2003, she was awarded the Efficiency Decoration in recognition of long service in the reserves. She resigned her commission on 7 May 2004.
Personal life
Stone had been twice married and divorced: first to Margaret, from 1976 to 1983, and secondly to Jo-Anne, an American. She had one child from her first marriage, a daughter, who was 18 years of age at the time of her transition in 2000. Stone died on 27 December 2014 in Wroughton from pancreatic cancer and was buried in Swindon.