Söder stilte i 1970 til valg som kandidat for Centerpartiet i Stockholms län. Hun ble raskt nestleder i partiet der Thorbjörn Fälldin var partileder. Sammen ledet de to partiet i valget i 1973, der Centerpartiet fikk 25 % av stemmene. Selv om valgsuksessen ikke ble gjentatt i 1976, dannet de tre borgerlige partiene koalisjonsregjering der Söder ble utenriksminister. Hun var første kvinne som besatte denne ministerposten. Som utenriksminister var alliansefrihetspolitikk, fredsarbeid og kjernevåpennedrustning og ny økonomisk verdensorden saker hun kjempet for å fremme.