Comme M. Salmond était encore député à la Chambre des communes, Sturgeon dirigerait le SNP au Parlement écossais jusqu "à l" élection de 2007, lorsque M. Salmond a été élu MSP.
Elle est devenue leader adjoint 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. A l'élection de 2007, Nicola Sturgeon est devenue la MSP de Glasgow Govan et son parti a formé un gouvernement minoritaire avec Alex Salmond comme premier ministre.