Ved valget i september 2011 gikk derimot partiet tilbake til 9,2 prosent, mens Enhedslisten tok mange stemmer fra SF. Under Søvndals ledelse forhandlet SF med Socialdemokraterne om regjeringsdannelse, og Willy Søvndal ble i oktober 2011 selv utenriksminister i den nye regjeringen.