Ową pozycję klub zajął jedynie dzięki lepszemu bilansowi bramkowemu, gdyż trzynasta w tabeli Warta Poznań zdobyła tyle samo punktów, co zespół z Olsztyna (taki sam dorobek punktowy miały również drużyny z miejsc 9.–12.). W drugim sezonie piłkarze z Warmii i Mazur, pomimo iż wyszli zwycięsko ze spotkań z czołowymi klubami (m.in. z Widzewem Łódź i Motorem Lublin), uplasowali się na 15. pozycji i tym samym zostali zdegradowani do niższej klasy rozgrywkowej. Skład w sezonie 1973/74Rudolf Berger, Janusz Mochola, Mirosław Tryba, Zbigniew Sosnowski, Zbigniew Kubelski, Jerzy Sosnowski, Józef Przybysz, Bogdan Bujkiewicz, Bogusław Błachowski, Janusz Kupcewicz, Jerzy Lankowski, Wacław Pietrusiński, Tadeusz Misisak, Andrzej Latawiec, Jan Perlejewski, Jerzy Osowski, Stanisław Kurek, Marek Szczech
Przez następne lata Stomil ponownie próbował swych sił w lidze regionalnej. Począwszy od sezonu 1976/1977 klub występował w III lidze. Wiosną 1977 roku nadarzyła się pierwsza okazja do powrotu do II ligi, wówczas jednak niewykorzystana (klub zajął 3. miejsce za stołecznymi Polonią i Hutnikiem). W kolejnych dwóch sezonach olsztyńska drużyna była jeszcze bliżej powrotu na zaplecze ekstraklasy. Zarówno w rozgrywkach zakończonych w 1978, jak i w 1979 roku zespół zajął 2.