Söder var valgt inn i Höör kommunestyre for Sverigedemokraterna 1998–2002, og satt som varamedlem av partiets øverste organer fra 1997 og som partisekretær i Sverigedemokratisk Ungdom (SDU) 1998–2000. Etter to år som nestleder var Söder 2005–2015 partisekretær i Sverigedemokraterna, hvor han sammen med partileder Åkesson har ledet en politisk og organisatorisk endring. Söder, Åkesson, Mattias Karlsson og SDU tilhører partiets såkalte Skåne-fløy, som har ønsket en viss politisk moderasjon.