Stal Mielec była wybitnie bliska zdobycia Pucharu Polski wewnątrz sezonie 1975/76, jak to dotarła do finału tych rozgrywek. W drodze do finału mielczanie wszystkie mecze grali na wyjeździe także wygrywali różnicą jednej bramki. Pierwszym przeciwnikiem było drugoligowe BKS Bielsko pokonany 2:1, m.in. za sprawą samobójczej bramce Widucha. W 1/8 finału Stal nie mogła sobie poradzić z Włókniarzem Łódź grającym w środku lidze okręgowej oraz rozwiązanie przyniósł zaledwie bramka Witolda Karasia do wnętrza 7. minucie dogrywki. W ćwierćfinale przeciwnikiem był beniaminek I ligi Odra Opole pokonana jeszcze raz tylko do wnętrza doliczonym czasie gry, minutę zanim jego zakończeniem po strzale Grzegorza Laty. Półfinał z trzecioligowym GKS Jastrzębie przyniósł 5 bramek, oraz w środku awansie "pomógł" mielczanom zawodnik GKS Lajda, który podwójnie pokonał własnego bramkarza, trzecią bramkę na rzecz Stali strzelił Grzegorz Lato. W meczu finałowym rozegranym 1 maja do wnętrza Warszawie na stadionie Wojska Polskiego Stal, nie zważając na że na papierze była faworytem spotkania, uległa Śląskowi Wrocław 0:2[9][10].
Trzykrotnie Stal docierała do półfinału rozgrywek o Puchar Polski. Pierwszy raz, wewnątrz sezonie 1976/77, podczas gdy to wygrywając jeden za drugim z Stalą Stalowa Wola, Stalą Rzeszów także ŁKS Łódź, mieleccy piłkarze musieli zatwierdzić wyższość Zagłębia Sosnowiec (0:1). Ponownie, w środku sezonie 1983/84, drugoligowa w takim przypadku Stal dotarła do półfinału rozgrywek eliminując po drodze Jagiellonię Białystok, Błękitnych Kielce plus Pogoń Szczecin, uległa tylko Wiśle Kraków (0:0 dodatkowo 0:2). Ostatni razu jednego ta działalność artystyczna udała się wewnątrz sezonie 1989/90, jak po wyeliminowaniu Lublinianki, Ruchu Chorzów plus Pogoni Szczecin, Stal została wyeliminowana wskroś Legię Warszawa (0:2 plus 2:2).
W ostatnich latach Stal Mielec uciecha na regionalnych szczeblach Pucharu Polski, przecież za sprawą dobrej postawie dodatkowo zwycięstwie do wnętrza regionie wewnątrz sezonie 2003/04 awansowała do Pucharu Polski do wnętrza sezonie 2004/05, gdzie czwartoligowy mielecki zestaw zaszedł do rundy grupowej, po wyeliminowaniu do wnętrza I rundzie Aluminium Konin 2:1. W grupie 8. nie sprostał konkurencji pierwszoligowych Górnika Łęczna, Polonii Warszawa, Korony Kielce również w końcu zajął 4. miejsce.