Zakythinos also served briefly as Minister to the Prime Minister in the interim 1963–64 government of Ioannis Paraskevopoulos, while after the fall of the Regime of the Colonels, he was elected to the Greek Parliament in the November 1974 elections, on the list of the conservative New Democracy party, serving until 1977.
Zakythinos juga menjabat sebagai Menteri kepada Perdana Menteri dalam pemerintahan interim tahun 1963-64 dari Ioannis Paraskevopoulos, sementara setelah jatuhnya Rezim Kolonel, ia terpilih ke Parlemen Yunani pada pemilihan November 1974, dalam daftar Partai Demokrasi Baru yang konservatif, ia bekerja hingga tahun 1977.