W sezonie 1973/1974 Stal Mielec rozgrywki ligowe zakończyła na 3. miejscu, a Grzegorz Lato w 1974 został wybrany „Piłkarzem Roku” w plebiscycie katowickiego „Sportu”, a także zajął 6. miejsce w plebiscycie „France Football” na najlepszego piłkarza Europy. W sezonie 1974/1975 klub zajął 2. miejsce, a Grzegorz Lato z 19 golami ponownie został królem strzelców. Po objęciu w 1975 stanowiska trenera przez Edmunda Zientarę klub w sezonie 1975/1976 zdobył mistrzostwo Polski, dotarł do finału Pucharu Polski oraz do ćwierćfinału Pucharu UEFA.
W I rundzie Pucharu Europy 1976/1977 rywalem Stali Mielec był hiszpański Real Madryt, z którym polska drużyna przegrała dwumecz 1:3 (1:2, 0:1). Grzegorz Lato w tym samym sezonie wygrał plebiscyt na najlepszego sportowca w południowo-wschodniej Polsce. W sezonie 1977/1978 jego zespół zdobył Trofeo Colombino, a w rozgrywkach ligowych zajął 8. miejsce. W kolejnym sezonie klub zakończył rozgrywki ligowe na 3. miejscu. Ostatni mecz w ekstraklasie Grzegorz Lato rozegrał 7 czerwca 1980 w bezbramkowo zremisowanym meczu u siebie z Górnikiem Zabrze. Łącznie w najwyższym polskim poziomie ligowym rozegrał 272 mecze, w których strzelił 111 goli.