Zijn grote doorbraak was zijn succes bij de verkiezingen van 1997, waarbij Labour een grote algemene meerderheidsoverwinning behaalde op de Conservatieven. Samen met de Schotse Arbeiderspartij, de Schotse Liberale Democraten en de Schotse Nationale Partij elimineerden ze alle zetels die de Conservatieven in Schotland bezaten. In 1998 was hij lid van de Schotse Constitutioneel Conventie, waar hij een pionier was in het Schotse decentralisatie referendum.
Het is een succes, de oprichting van het Schotse parlement.