Menteşe was elected to parliament in 1965, serving as Minister of Customs and Excise in 1968-1969.[2] Re-elected in 1969, he served as Minister of Transport (1969–1970) and Energy (1970-1971). He was again Minister of Transport in 1975-1977. He was re-elected to parliament in 1977, and was Minister of National Education 1977-1978.[2] He became Secretary-General of the Justice Party prior to the 1980 Turkish coup d'état.[3]
After some years absence from parliament he was re-elected in 1991 and 1995,[2] becoming Minister of Interior (1993 - 1996) and briefly Deputy Prime Minister of Turkey in 1996.[2]