Na początku XXI wieku Stal Mielec grała na regionalnych szczeblach Pucharu Polski, jednak dzięki dobrej postawie i zwycięstwie w regionie w sezonie 2003/04 awansowała do Pucharu Polski w sezonie 2004/05, gdzie czwartoligowy mielecki zespół zaszedł do rundy grupowej, po wyeliminowaniu w I rundzie Aluminium Konin 2:1. W grupie 8. nie sprostał konkurencji pierwszoligowych Górnika Łęczna, Polonii Warszawa, Korony Kielce i ostatecznie zajął 4. miejsce.
W sezonie 2019/20 Stal po raz pierwszy od 25 lat dotarła na szczebel ćwierćfinału Pucharu Polski, w którym uległa Lechowi Poznań 1:3.
Mecze Stali w poszczególnych sezonach SezonRundaMeczWynikData1950/51-1952-19541/32 finałuStal Mielec – Lech Poznań2:11/16 finałuŁużyce Lubań – Stal Mielec3:11954/55I rundaGranat Skarżysko-Kamienna – Stal Mielec4:21955/56-1956/57runda wstępnaBłękitni Kielce – Stal Mielec3:1 1957/58 - 1960/61Pucharu Polski nie rozgrywano1961/621/16 finałuKarpaty Krosno – Stal Mielec0:21/8 finałuŁKS Łódź – Stal Mielec3:21962/63I rundaCalisia Kalisz – Stal Mielec3:5II rundaJowisz Gliwice – Stal Mielec1:01963/64I rundaOrlęta Dęblin – Stal Mielec0:1II rundaProkocim Kraków – Stal Mielec1:21/16 finałuStal Mielec – Unia Racibórz2:11/8 finałuStal Mielec - Polonia Bytom0:11964/65II rundaUnia Tarnów – Stal Mielec1:01965/66II rundaHutnik II Nowa Huta – Stal