McLeod joined the SNP in 2004 after leaving her restricted post in the Scottish Parliament. After spending five years living in Brussels and working as Head of Policy for Alyn Smith MEP,[2] McLeod returned to Scotland in 2009 to stand as an SNP candidate in the European Parliamentary elections. From 2009 to 2011 McLeod was Parliamentary Assistant to Michael Russell MSP.[2]
On 21 November 2014, she was appointed Minister for Environment, Climate Change and Land Reform, succeeding Paul Wheelhouse who was moved to another ministerial brief.[5] She attended the 2015 United Nations Climate Change Conference in Paris.[6] She had looked at issues relating to land ownership, with some efforts made to increase transparency of this.[7]
In the 2016 Scottish Parliament election she again stood as a candidate in the Galloway and West Dumfries constituency where she finished second behind Finlay Carson (who had a majority of 1,514 votes) and was not returned to the Parliament as a result. She was succeeded as Cabinet Secretary for Environment, Climate Change and Land Reform by Roseanna Cunningham.