Después de la dimisión de su sucesor, John Swinney, Salmond fue reelecto en agosto de 2004 a su viejo puesto con más del 75% de los votos.