Scottish Green Party dro fordel av det faktum at den britiske regjeringen opprettet et parlament i Skottland som innførte et valgsystem med proporsjonal representasjon. Ved det første valget for dette parlamentet i 1999 fikk partiet et parlamentsmedlem, Robin Harper, det første parlamentsmedlem for et grønt parti i Storbritannia. Den 1. mai 2003 fikk Scottish Green Party ytterligere seks nye parlamentsmedlemmer i tillegg til den ene.