Cossiga var fra 1959 statssekretær i forsvarsdepartementet under flere regjeringer. Hans egentlige fremvekt innen politikken begynte først i midten av 1970-årene. I 1974 ble han minister uten portefølje og så i 1975 og i 1976 til 1978 innenriksminister. Etter mordet på Aldo Moro trådte han tilbake fra denne ministerposten.