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