Täytä seuraava lause: Milne oli kehittänyt vahvan kiintymyksen Skotlantia kohtaan viiden siellä viettämänsä lapsuuden vuoden aikana, ja Skotlannin parlamentin perustaminen
Vuoden 1997 kansanäänestys antoi hänelle mahdollisuuden palata vuonna 1999. Hän työskenteli lyhyesti "Sunday Heraldin" henkilökunnassa Glasgowssa, ennen kuin hän liittyi "The Scotsmaniin" Edinburghissa. The Scotsman -lehden toimittaja Iain Martinin kuolinilmoituksen mukaan Milne ei pitänyt siirtymäpolitiikkaa niin mielenkiintoisena kuin hän oli odottanut, ja hänestä tuli kiinnostunut vihreästä protestiliikkeestä ja raportoi Westminsterin kehityksestä.