I hans tidlige lederperiode har meningsmålinene for partiet steget nesten konstant, og SF fikk 13 % av stemmene ved folketingsvalget i 2007, og fikk 23 mandater i Folketinget. I 2007 og 2008 har Søvndal lykkes å løfte SFs oppslutning betraktelig etter å ha gått hardt til angrep på radikale og anti-demokratiske islamistgrupepr i Danmark. I mars 2008 fikk Socialistisk Folkeparti mer enn 20-22 % oppslutning på meningsmålingene – på bekostning av Socialdemokraterne som nå lå på 18-22 %.