Na czele rządu po raz pierwszy stał od lutego 1972 do lipca 1973, gdy kierował dwoma gabinetami – I monopartyjnym, a II (od czerwca 1973) tworzonym przez koalicję DC, socjaldemokratów (PSDI) i liberałów (PLI). W 1972 jako pierwszy premier od ponad dekady złożył oficjalną wizytę w Związku Radzieckim. Powrócił na urząd premiera w lipcu 1976, sprawując go do sierpnia 1979. Jego III gabinet funkcjonował wówczas do marca 1978, opierał się na Chrześcijańskiej Demokracji. Zastąpił go IV rząd, który również pozostawał monopartyjny, jednakże w ramach wynegocjowanego tzw. historycznego kompromisu posiadał w parlamencie poparcie komunistów (PCI). V gabinet działał od marca do sierpnia 1979, poza chadekami wchodzili w jego skład przedstawiciele PSDI i republikanów (PRI). W międzyczasie w marcu 1978 doszło do porwania byłego premiera Alda Moro, do czego przyznała się lewicowa terrorystyczna organizacja Czerwone Brygady. Giulio Andreotti wykluczył prowadzenie jakichkolwiek negocjacji. W maju 1978 ciało zamordowanego Alda Moro odnaleziono w porzuconym samochodzie w Rzymie.