Поскольку Салмонд все еще был депутатом в Палате общин, Стерджен возглавлял ШНП в шотландском парламенте до выборов 2007 года, когда Салмонд был избран депутатом.
Она стала заместителем лидера Шотландской национальной партии в 2004 году, и поскольку Алекс Салмонд все еще был депутатом, она была лидером ШНП в шотландском парламенте до выборов в шотландский парламент в 2007 году. На выборах 2007 года Никола Стерджен стала депутатом от Глазго Гован, а ее партия сформировала правительство меньшинства с Алексом Салмондом в качестве первого министра.