mały|220px|Szyld nad wejściem do siedziby sekcji bokserskiej Mazura Ełk W połowie lat 60. przeprowadzono kolejną reformę rozgrywek. Klasa okręgowa została czwartym poziomem ligowym i utworzono ponownie III ligę. Mazur trzykrotnie awansował do III ligi, lecz zawsze żegnał się z nią po jednym sezonie. Mazur był wówczas jednym z najbardziej znanych klubów z północno-wschodniej Polski i niejednokrotnie reprezentował ją w rozgrywkach Pucharu Polski grając z tak znanymi drużynami jak Warta Poznań, Gwardia Warszawa, Arka Gdynia (m.in. zwycięstwo 5:0) i Lechia Gdańsk. Dopiero od sezonu 1976/77 się zadomowił w III lidze na dłużej, a w latach 80. został jedną z czołowych drużyn III-ligowych i kilkakrotnie mało zabrakło do awansu do II ligi. O sile klubu świadczyli m.in. wychowankowie, grający w barwach klubów ówczesnej I ligi: Andrzej Zgutczyński w Górniku Zabrze, Dariusz Zgutczyński w Bałtyku Gdynia oraz Janusz Duchnowski w Stali Mielec. Łącznie ci zawodnicy rozegrali na najwyższym poziomie ponad 270 spotkań. W sezonie 1985/1986, uważanym za najlepszy w historii klubu, Mazurowi zabrakło dwóch punktów do awansu do II ligi. Upragniony awans odebrał Ełczanom Hutnik Warszawa. W następnym sezonie Mazur zajął jedenastą lokatę i opuścił szeregi III ligi, lecz po sezonie wrócił do III ligi jeszcze na trzy sezony.