Im Jahr 1957 wurde Feyzioğlu Mitglied der Cumhuriyet Halk Partisi (CHP) und wurde im gleichen Jahr Abgeordneter für die Provinz Sivas in der Großen Nationalversammlung der Türkei. Im Jahr 1960 kehrte Feyzioğlu noch einmal kurz in die Wissenschaft zurück und wurde Rektor an der Technischen Universität des Nahen Ostens in Ankara. Im Jahr 1960 wurde er nach dem Militärputsch Mitglied der verfassungsgebenden Versammlung und Bildungsminister im Kabinett Gürsel II.