Aunque fue activista laborista durante dos décadas, Lamont no había buscado ser elegida para la Cámara de los Comunes durante ese tiempo, diciendo en una entrevista de la BBC en 2014 que había pocas posibilidades de que las mujeres fueran elegidas para Westminster: "En 1987, el Partido Laborista envió a 50 diputados y solo uno de ellos era una mujer". En cambio, su decisión de buscar un cargo político fue influenciada por la creación del Parlamento escocés. Hablando con "The Herald" en 2011, dijo: "Es fácil olvidar qué gran oportunidad fue para las mujeres y estaba decidida a que las mujeres estuvieran representadas, tuvieran una voz fuerte". El parlamento fue creado como resultado del referéndum de 1997
El Parlamento Europeo ha votado a favor de la transferencia de poderes legislativos a Escocia con un 74%. Lamont fue elegido por primera vez como miembro del Parlamento escocés (MSP) para Glasgow Pollok en 1999. Ocupó el escaño en 2003, cuando se enfrentó a un fuerte desafío del líder del Partido Socialista Escocés Tommy Sheridan, y luego nuevamente en 2007 y 2011.