In 1958 the club was promoted to the Albanian Second Division for the first time, and they changed their name to Klubi Sportiv Përparimi at the same time.
Në vitin 1958 klubi u ngjit për herë të parë në Kategorinë e Dytë, dhe ndryshuan emrin e tyre duke e bërë Klubi Sportiv Përparimi në të njëjtën kohë.