Milne si vytvořila silnou náklonnost k Skotsku během pěti let svého dětství, které tam strávila, a zřízení skotského parlamentu po referendu o přenesení pravomocí v roce 1997
Dal jí možnost vrátit se v roce 1999. Krátce působila v redakci "Sunday Herald" v Glasgowu, než nastoupila do "The Scotsman" v Edinburghu. Podle nekrologu Iana Martina, jejího časového editora v The Scotsman, Milneová nenašla politiku přenesení pravomocí tak zajímavou, jak očekávala, a začala se zajímat o zelené protestní hnutí a informovala o vývoji ve Westminsteru.