Mitt Romney
بدأت ستاين بمهنتها السياسية عن طريق الترشح عن حزب غرين-رينبو لمنصب حاكم ماساتشوستس عام 2002. كان توني لورينزين رفيقها في الترشح، وهو مدرس لاهوت في مدرسة ثانوية. حصَلت على المركز الثالث من بين خمسة مرشحين، مع فارق 76,530 صوتًا (3.5%)، عن الفائز الجمهوري ميت رومني.