Po zakończeniu wojny opuścił obóz internowania. Młody szach Mohammad Reza Pahlawi mianował go najpierw dowódcą wojsk w prowincji Fars, a następnie powtórnie uczynił go komendantem policji w Teheranie. W 1950 Zahedi odszedł z wojska, a szach mianował go senatorem. Następnie nakazał premierowi Mohammadowi Mosaddeghowi powierzenie mu stanowiska ministra spraw wewnętrznych. Zahedi pozostał na nim tylko przez kilka miesięcy; premier odwołał go po tym, gdy ten nakazał brutalne rozpędzenie demonstracji podczas wizyty Averella Harrimana.
Zamachu stanu w 1953. Premier Iranu
W lutym 1953 został na krótko aresztowany, był podejrzewany o przygotowywanie zamachu stanu przy pomocy z zagranicy. Faktycznie został wybrany do roli przyszłego premiera kraju przez CIA i MI6, przygotowujące zamach stanu przeciwko rządowi Mosaddegha. O wyborze Zahediego przesądziła jego reputacja zdecydowanego i bezwzględnego dowódcy, jak również fakt, że był on przewodniczącym stowarzyszenia emerytowanych oficerów i miał duży posłuch wśród zdymisjonowanych przez Mosaddegha wojskowych. Szach Mohammad Reza Pahlawi nie chciał jednak, by generał stał się zbyt potężny i mógł zagrozić jego władzy. Chociaż wyraził zgodę na zamach stanu według planów amerykańskich, jeszcze przed przewrotem zażądał od gen. Zahediego, by ten in blanco podpisał dymisję z posady premiera.