Tous deux ont été élus par la suite et Sturgeon a dirigé le SNP au Parlement écossais de 2004 à 2007 jusqu'à ce que Salmond soit élu au Parlement écossais lors des élections de 2007.
Elle est devenue chef adjointe du parti national écossais en 2004 et, comme Alex Salmond était encore député, elle a été la dirigeante du SNP au Parlement écossais jusqu'à l'élection du Parlement écossais de 2007.