W sezonie 1949/1950 (jesień-wiosna) drużyna Wagonu Sanok występowała w klasie C, Grupie II Południe (jednym z rywali była Gwardia Sanok, zaś w klasie B Grupie Południe grała inna sanocka drużyna, Związkowiec, zdegradowana wcześniej z klasy A), po rundzie jesiennej zajmowała drugie miejsce (za ww. Gwardią). Przed startem sezonu ligowego 1950 tenże Związkowiec był najwyżej sklasyfikowanym zespołem piłkarskim z Sanoka, zajmując 16 miejsce na liście sporządzonej przez Rad Kultury Fizycznej i Sportu przy ORZZ w Rzeszowie. Po kilku miesiącach doszło do kolejnego przemianowania – w toku zmian formalnych w sporcie polskim i wprowadzaniem nowej struktury organizacyjnej wzorowanej na systemie radzieckim, nastąpiło zrzeszenie klubu w federacji Zrzeszenie Sportowe „Stal” i zmiana nazwy klubu na Związkowy Klub Sportowy „Stal”. W sezonie 1950 pierwsza drużyna ZKS Stal grała w klasie B, a rezerwowa Stal Ib w klasie C. W 1951 Stal ukończyła sezon klasy C na trzecim miejscu. Od maja do lipca 1952 Stal występowała w rozgrywkach I klasy (łącznie skupiającej sześć grup), stanowiących mistrzostwa województwa rzeszowskiego i zarazem będących pierwszą fazą eliminacji z tego rejonu do II, w których w grupie V zajęła piąte miejsce na sześciu uczestników . Pod koniec 1952 w Stali działało dziewięć sekcji.