Die Liga umfasste wie schon im Vorjahr acht Teams. 1957 war Spartaku Tirana aus der Kategoria e Parë abgestiegen. Für 1958 stieg KS Vllaznia Shkodra nach einjähriger Abstinenz wieder auf. Zudem benannten sich alle Vereine, die sich zur Saison 1951 den Namen "Puna" (dt. Arbeit) gegeben hatten, wieder in ihre ursprünglichen Bezeichnungen um. KS Ylli i Kuq Durrës trat neu mit dem Namen Lokomotiva Durrës an. Titelverteidiger war der FK Partizani Tirana.
Die Meisterschaft wurde in einer regulären Spielzeit mit Hin- und Rückrunde ausgetragen. Jedes Team trat zwei Mal gegen jede andere Mannschaft an. Der Tabellenletzte stieg direkt in die damals noch zweitklassige Kategoria e dytë ab.
Knapp konnte Partizani Tirana den Meistertitel verteidigen, am Ende lag der Vizemeister Besa Kavaja nur einen Punkt zurück. Mit dem sechsten Meistertitel zog Partizani mit den beiden anderen Rekordmeistern 17 Nëntori Tirana und Dinamo Tirana gleich. Völlig überraschend belegte dagegen Besa Kavaja, das im Vorjahr als Tabellenvorletzter noch in die Relegation gemusst hatte, den zweiten Platz und distanzierte knapp die Rekordmeister 17 Nëntori Tirana und Dinamo Tirana. Fünfter wurde Skënderbeu Korça vor Aufsteiger Vllaznia Shkodra, die beide ebenso wie Flamurtari Vlora den Klassenerhalt nur mit geringem Vorsprung auf Lokomotiva Durrës auf Rang acht sichern konnten.
↑Giovanni Armillotta: Albanian Football Season 1958. In: RSSSF – The Rec.Sport.Soccer Statistics Foundation. 2009, abgerufen am 7. Januar 2011 (englisch).
.svg){kind=small}
