Skriv en fortsættelse til dette afsnit - Hans store gennembrud var i hans håndtering af 1997 Generalvalg succes, hvor Labour opnåede en stor samlet flertal sejr over de konservative. Sammen med det skotske Arbejderparti, de skotske Liberale Demokrater og det skotske Nationalparti eliminerede de konservative alle pladser i Skotland. I 1998 var han medlem af den skotske forfatningskonvention, hvor han var banebrydende for den skotske folkeafstemning om devolution
succes, etablering af det skotske parlament.