Han var ordfører i Namsos kommune 2003–2007. Han ble valgt etter at SV fikk 35,9 % av stemmene og inngikk et valgteknisk samarbeid med Arbeiderpartiet og Senterpartiet, og avsluttet en 60 år lang epoke med Arbeiderparti-ordførere i kommunen. Aalberg var medlem av SVs sentralstyre 2009–2011.