Etter at han pensjonerte seg fra hæren ble Zahedi innsatt som senator i 1950. Zahedi ble utnevnt til innenriksminister i 1951, i Hossein Alas administrasjon, en stilling han beholdt også da Dr. Mohammad Mossadegh ble Irans neste statsminister. Zahedi giftet seg med Khadijeh Pirnia, datter av Mirza Hussein Khan Pirnia og barnebarn til Mozzafar-al-Din Shah Qajar (1853–1907).