Magdahl var leder for Rød Valgallianse fra 1995 til 1997 da han ble etterfulgt av Aslak Sira Myhre.