Eriksen var sekretær for Arbeiderpartiets bystyregruppe fra 1996-1998 og politisk sekretær i Oslo Arbeiderparti fra 1997-1998. Fra 1998 til 1999 var han politisk rådgiver for Arbeiderpartiets stortingsgruppe.