Działanie to przyniosło pozytywne rezultaty i ostatecznie zespół na koniec sezonu uplasował się na 5. pozycji, a po rozgrywkach 1975/1976 na 7. miejscu tabeli ligi wojewódzkiej.
2 sierpnia 1976 lubelski OZPN utworzył klasę wojewódzką A, w skład której weszło 14 drużyn, w tym Wisła Puławy. Zespół wygrał rozgrywki 1976/1977 i awansował do klasy międzywojewódzkiej, w której rok później zajął ostatnie miejsce. W sezonie 1978/1979 PZPN powołał międzyokręgowe klasy A, w której znalazły się najlepsze drużyny klasy wojewódzkiej i najgorsze ligi międzywojewódzkiej, w tym Wisła. Rozgrywki te klub zakończył na wysokim miejscu, ale bez awansu. Promocją natomiast zakończył się sezon 1979/1980, po którym nastąpiła kolejna reorganizacja. W jej wyniku Wisła rozegrała trzy mecze barażowe o wejście do III ligi. Wygrała pierwsze dwa z Chełmianką Chełm i Unią Oświęcim, ale w trzecim uległa drużynie Igloopol Dębica i ostatecznie pozostała w klasie okręgowej. W sezonie 1980/1981 zespół został wicemistrzem okręgu, a rok później mistrzem.