Rok 1962 był rokiem trudnym dla beniaminka, ale Stal po wygraniu meczów barażowych o prawo startów w I lidze w sezonie 1963 ze Zgrzeblarkami Zielona Góra 97:58 (33:45 w Zielonej Górze i 52:25 w Gorzowie Wlkp.) obroniła swoje miejsce w I lidze.
Dopiero w 1964 roku przychodzą pierwsze sukcesy: najpierw pierwszy historyczny medal mistrzostw Polski w historii klubu – brązowy, wywalczył na torze w Rybniku w finale indywidualnych mistrzostw Polski Andrzej Pogorzelski, a w rozgrywkach ligowych gorzowianie byli rewelacją sezonu zdobywając srebrne medale drużynowych mistrzostw Polski. Takie same pozycje Stalowcy zajmowali jeszcze przez dwa następne sezony. Sezon 1967 zakończył się brakiem medalu i czwartym miejscem. Rok później Stal ponownie została wicemistrzem kraju, a Edward Jancarz – debiutujący w rozgrywkach o indywidualne mistrzostwo świata, zdobył po barażowym wyścigu z reprezentantem ZSRR Giennadijem Kurilenką brązowy medal. Rok 1969 był ogromnym sukcesem gorzowskiego sportu żużlowego, wtedy po raz pierwszy w historii drużyna znad Warty została drużynowym mistrzem Polski. Mistrzostwo gorzowianie zapewnili sobie przed ostatnią rundą rozgrywek, zwyciężając w zaległym spotkaniu 11 rundy Wybrzeże Gdańsk 35:43.