Voltooi de volgende zin: Milne had een sterke affectie voor Schotland ontwikkeld tijdens de vijf jaar van haar jeugd die zij daar doorbracht, en de oprichting van het Schotse parlement na de
Het decentralisatiereferendum van 1997 gaf haar de mogelijkheid om in 1999 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.