A pesar de ser activista laborista durante dúas décadas, Lamont non buscou a elección para a Cámara dos Comúns durante ese tempo, dicindo nunha entrevista da BBC de 2014 que había poucas posibilidades de que as mulleres fosen elixidas para Westminster: "En 1987 o laborismo enviou 50 deputados e só un deles era unha muller". En cambio, a súa decisión de buscar un cargo político foi influenciada pola creación do Parlamento escocés. Falando ao "The Herald" en 2011, dixo: "É fácil esquecer que gran oportunidade era para as mulleres e estaba determinada a que as mulleres estivesen representadas, tivesen unha voz forte". O parlamento foi creado como resultado do referendo de 1997
O 74% votou a favor de devolver poderes lexislativos a Escocia. Lamont foi elixido membro do Parlamento escocés (MSP) por Glasgow Pollok en 1999. Ocupou o cargo en 2003, cando se enfrontou a un forte desafío do líder do Partido Socialista Escocés, Tommy Sheridan, e despois de novo en 2007 e 2011.