Anundsen har arbeidet som politisk rådgiver for FrPs stortingsgruppe 1995–1997, sekretær/konsulent for advokat Dag W. Andressen i Larvik 2000–2002 og lærervikar 2001–2004.