Anundsen ble innvalgt på Stortinget fra Vestfold i 2005 og gjenvalgt ved stortingsvalgene i 2009 og i 2013. Han var vararepresentant i perioden 1997–2001. Han har tidligere vært formann i Fremskrittspartiets Ungdom (FpU).