Ved valg støttet lenge opp om Rød Valgallianse (RV). Kjente RV-ere fra inkluderer blant annet Kristine Mollø-Christensen som i en periode var medlem av partiets arbeidsutvalg. Aktivistene fra Revolusjon argumenterte for Rød Valgallianse som en revolusjonær venstrefront der ulike grupperinger og fraksjoner kunne delta på like fot. var i mot trotskistisk innflytelse og det de oppfattet som en høyredreining av Rød Valgallianse mot slutten av 1990-årene, og planen om å skape et nytt venstrereformistisk parti ved å slå sammen RV og AKP – det som i 2007 ble partiet Rødt.