1979-80 sezonu, Trabzonspor için bir geçiş dönemi olarak öne çıkar. Kadroda bazı değişimler ve yenilenme ihtiyacı belirginleşmiştir. Öne çıkan isimler: Şenol Güneş, Cemil Usta, genç oyuncu takviyeleri. Takım hala güçlüydü ancak önceki yıllardaki mutlak dominasyon yerini daha dengeli bir rekabete bırakmıştı. Bu sezon, sonraki başarılar için yeniden yapılanmanın başlangıcı oldu.