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 en af pionererne i
Succes med den skotske folkeafstemning om overdragelse af beføjelser og etablering af det skotske parlament.