Söder meldte seg inn i Framstegspartiet i 1991, men forlot partiet til fordel for Sverigedemokraterna etter intern strid i 1994.[2] I studietiden i Lund kom han i kontakt med den senere partilederen Jimmie Åkesson.[3]
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,[2][4] 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.[5]
I 2010 ble Sverigedemokraterna for første gang representert i Riksdagen, der Söder ble innvalgt fra Stockholms län og valgt til gruppeleder for partiet.[6] Han har vært medlem av Riksdagens krigsdelegasjon siden 2010, utdannelsesutvalget 2012–2013 og utenriksutvalget siden 2014.[7] Söder er valgt til Riksdagens 2. viseordfører for perioden 2014–2018.[8]
