 He then served from 1995 until 2002 as the minister of St Margaret's Parish Church in Restalrig, Edinburgh.He worked at the Church of Scotland Offices in Edinburgh as Secretary of the Church and Society Council from 2008 until 2014.Aitken was elected as a Labour councillor to the Edinburgh City Council in 1999.