Annen var leder av Jusos fra 2001 til 2004. Han har siden 2003 vært medlem av styret i SPD. Fra 2010 til 2011 var han ved German Marshall Fund i Washington, og arbeidet fra 2011 til 2013 i avdelingen ved Friedrich-Ebert-Stiftung i Berlin. I 2014 ble Annen utenrikspolitisk talsperson i SPDs gruppe (fraksjon) i Forbundsdagen.