Nahles var fra 1995 til 1999 leder av ungdomspartiet Jusos og fra 2007 til 2009 nestleder i partiet. Hun var medlem av Forbundsdagen fra 1998 til 2002 og igjen fra 2005. Hun var fra 2009 til 2014 generalsekretær i SPD.