Axelsen har vært partisekretær i Oslo Arbeiderparti (1994–1997), nestleder i AUFs sentralstyre (1989–1992), leder AUF i Oslo (1987–1988) og fylkessekretær for AUF i Oslo (1985–1987).