Valen var en del av ml-bevegelsen siden starten i 1967, og var blant annet Rød Valgallianses første toppkandidat ved kommunevalget i Bergen i 1975, uten at han kom inn. I 1985 ble han leder av AKP(m-l) i Hordaland, og hadde, med unntak av perioden 1990–91, dette vervet frem til 2007 da AKP og RV gikk sammen i partiet Rødt. Han satt i sentralstyret i AKP fra 1991 frem til partiet ble slått sammen med RV. Han ble valgt til sekretær i Bergen Rødt i 2007 og ble samme år innvalgt som 1. vararepresentant til Bergen bystyre. Han ble fast representant i bystyret fra 2010 til høsten 2012.