W lutym 1971 drużyna udała się na obóz szkoleniowy do azjatyckiej części ZSRR. Podczas wyjazdu trwającego 17 dni piłkarze odwiedzili Aszchabad w Turkmenistanie, Duszanbe w Tadżykistanie i Frunze w Kirgistanie, rozgrywając 4 spotkania towarzyskieSpartak Moskwa – Stal Mielec 0:0 (Aszchabad, 17.02.1971)Stroitiel Aszchabad – Stal Mielec 0:1 (0:0) (Aszchabad, 20.02.1971; gol: Lato 46')Pamir Duszanbe – Stal Mielec 2:1 (Duszanbe, 24.02.1971; gol: Gąsior)Ałga Frunze – Stal Mielec 0:2 (Frunze, 27.02.1971; gole: Sekulski, Karaś), m.in. ze Spartakiem Moskwa.
W czerwcu i lipcu 1971 Stal Mielec uczestniczyła także pierwszy raz w międzynarodowych rozgrywkach o Puchar Lata (Intertoto), w którym zajęła pierwsze miejsce w grupie wygrywając wszystkie mecze. Rok później mielczanie ponownie wystąpili w Pucharze Lata, jednak zajmując 3. miejsce nie powtórzyli sukcesu (więcej w artykule Stal Mielec w europejskich pucharach).
W sezonie 1971/72 zanotowano postęp, kończąc rozgrywki na miejscu 5. Pierwszym mielczaninem w reprezentacji Polski został Grzegorz Lato.