Ved stortingsvalget 1989 hadde RV samarbeidet med NKP under navnet Fylkeslistene for miljø og solidaritet, uten særlig suksess. Men på begynnelsen av 90-tallet opplevde RV framgang, og ved valget i 1993 kom Erling Folkvord inn på Stortinget fra Oslo. Ved valget i 1997 opplevde RV markant framgang nasjonalt, men mistet Oslo-mandatet med en margin på 600 stemmer. Til tross for optimisme før valget i 2001 klarte RV heller ikke da å komme inn på Stortinget, enda partiet hadde gode sjanser i Oslo og Hordaland.