W roku 1975 rozegrano także wiele spotkań międzynarodowych. Jako wicemistrz Polski, Stal uczestniczyła w Pucharze UEFA, eliminując kolejno duński Holbæk B&I, enerdowską Carl Zeiss Jena i czechosłowacką Inter Bratysława, dzięki czemu awansowała do ćwierćfinału tych rozgrywek. Poza tym odbyły się towarzyskie spotkania z reprezentacją Buenos Aires (2:3) i Estudiantes La Plata (2:1) w Argentynie oraz z Girondins Bordeaux (1:2) i Merignac (4:0) we Francji.
1975/1976 – II mistrzostwo Polski, mecze pucharowe, IO'76 W kolejnym sezonie skład niewiele się zmienił, a trenerem został Edmund Zientara. Walka o mistrzostwo była bardzo zacięta i toczyła się do ostatniej kolejki między 4 zespołami. Stali udało się pokonać konkurentów i swoje mistrzostwo przypieczętowała w ostatniej kolejce zwycięstwem z ROW Rybnik na wyjeździe (5:2). Szlagierem sezonu okazał się mecz z Legią Warszawa wygrany u siebie 6:0.
Równie dobrze wiodło się mielczanom w Pucharze Polski, w którym dotarli aż do finału. Po pokonaniu BKS Bielsko, Włókniarza Łódź, Odry Opole i GKS Jastrzębie, w meczu finałowym rozegranym 1 maja 1976 w Warszawie lepszy okazał się Śląsk Wrocław wygrywając 2:0.