Schrijf een vervolg op deze paragraaf - Milne had een sterke affectie voor Schotland ontwikkeld tijdens de vijf jaar van haar jeugd die ze daar doorbracht, en de oprichting van het Schotse parlement na het referendum over de decentralisatie van 1997
In 1999 kreeg ze de kans om terug te keren. Ze werkte kort bij de "Sunday Herald" in Glasgow, voordat ze bij "The Scotsman" in Edinburgh kwam. Volgens een overlijdensbericht van Iain Martin, een tijdlang haar redacteur bij "The Scotsman", vond Milne de politiek van devolutie niet zo interessant als ze had verwacht, en raakte geïnteresseerd in de groene protestbeweging en rapporteerde over ontwikkelingen in Westminster.