Mill 1958-1964 Tirana kienu miżmuma fuq il-produzzjoni ta' futbol tajjeb u l-irfinar tal-kampjonat kważi dejjem fl-aħjar post. Dawn is-snin kienu preludju għal dak li kien jiġri aktar tard: Tirana ri-esperjenzaw il-glorja tagħhom qabel il-gwerra taħt il-servizzi tal-kowċ li ma jintesiex Lym (Myslym) Alla. Fl-aħħar tat-28 kampjonat nazzjonali, Tirana saru ċampjins tal-Albanija aktar minn għoxrin sena wara l-aħħar titolu tagħhom.