MDG stilte lister over hele landet i 1989, men oppnådde bare 0,5 % av stemmene og ingen mandater. Bymiljølista forlot partiet i 1990. Ved lokalvalgene i 1991 gikk partiet tilbake i Halden og Kristiansand, men fikk nye mandater bl.a. i Trondheim og på Nesodden. Disse stedene har partiet beholdt representasjonen siden, og har også mer kortvarig hatt plasser i andre kommunestyrer og fylkesting. Etter en lengre periode med synkende medlemstall og lav oppslutning, fikk partiet etter valget i 2003 plass i den nye rødgrønne styringskoalisjonen i Trondheim. Etter å ha hatt en viss framgang i 2007, økte partiet for første gang til over én prosents oppslutning ved valget i 2011, og kom inn i flere nye kommunestyrer og Hordaland fylkesting.