1972/1973 – I mistrzostwo Polski Sezon 1972/73 był sezonem szczególnym, gdyż Stal zdobyła swój pierwszy tytuł mistrza Polski, a Grzegorz Lato został królem strzelców. Sukces osiągnięto dzięki wielu znakomitym piłkarzom grającym wówczas w drużynie oraz (jedynemu w historii drużyny) zagranicznemu trenerowi Karolemu Kontha (Węgry). Wiele meczów udało się wysoko wygrać, nie tylko u siebie, ale również na wyjeździe.
Jako mistrz, drużyna zadebiutowała w Pucharze Europy, jednak odpadła w pierwszej rundzie po pojedynku z jugosłowiańską Crveną Zvezdą Belgrad. W reprezentacji coraz większą rolę zaczęli odgrywać mieleccy piłkarze, a jedną z najsłynniejszych bramek w historii polskiej piłki – bramkę w meczu Polska–Anglia, dającą Polakom awans do MŚ'74 – strzelił pochodzący z Rzeszowa Jan Domarski, po akcji dwóch innych mielczan – Henryka Kasperczaka i Grzegorza Lato.
1973–1975 – nadal u szczytu, MŚ'74, PUEFA W kolejnym sezonie mielczanie utrzymali wysoki poziom i zajęli 3. miejsce po ciężkiej walce ze śląskimi drużynami. Z pamiętnych meczów wygrano z ŁKS Łódź 7:0 oraz ze Śląskiem Wrocław 5:0 na ich terenie.