Ekteparet slo seg ned i Vest-Berlin, der Brandt i 1957 ble valgt til regjerende borgermester (bystatens statsminister). Det er blitt hevdet at Willy Brandt ikke kunne gjort sin karriere uten Rut Brandt. Gjennom sin åpne og kommunikative væremåte skaffet hun ekteparet mye sympati og fungerte ofte som talerør for ektemannen. Brandt ble i 1966 vesttysk utenriksminister, og var fra 1969 til 1974 vesttysk kansler. Rut Brandt var ved hans side Tysklands de facto førstedame (presidentparet har høyere rang, men mindre innflytelse).