W następnych 11 latach Górnik nie schodził już poniżej „medalowych” miejsc w tabeli ligowej, co w historii polskiego piłkarstwa jest wydarzeniem bez precedensu. Tylko w latach 1958, 1960, 1968 zabrzanie zajmowali trzecie miejsce, w roku 1962 byli zaś wicemistrzami, natomiast w latach 1959, 1961, 1963, 1964, 1965, 1966 i 1967 siedmiokrotnie zdobyli mistrzostwo Polski. Szczególnie imponująca jest „złota seria” lat 1963-1967, kiedy Górnik ustanowił rekord ligi polskiej: 5-krotne z rzędu zdobycie mistrzostwa. W następnych latach do drużyny mistrza Polski przybyło wielu utalentowanych zawodników. Kostka – bramkarz, Oślizło, Olszówka, Musiałek, Kulanek, Wilczek, Szołtysik, Gorgoń, Lubański, Szarmach, którzy wraz Polem i Lentnerem zdobyli kolejne mistrzostwa Polski. Tytuły mistrzowskie w lidze zostały „podbudowane” jeszcze dwukrotnym zdobyciem Pucharu Polski w latach 1965 (4:0 Czarni Żagań) i 1968 (3:0 Ruch Chorzów), również dwukrotnym udziałem w PP 1962 (1:2 z Zagłębiem Sosnowiec) i 1966 (1:2 z Legią Warszawa). Kolejne boje Zabrzan to pojedynki na stadionach całej Europy, a nawet świata. 10. edycja Pucharu Europy (sezon 1964) przyniosła trzy dramatyczne pojedynki z praską Duklą – 1:4, 3:0, 0:0, oraz wyeliminowanie Górnika poprzez losowanie.

W 1965 roku Górnik wyeliminował mistrza Austrii Linzer ASK 3:1, 1:2 , ale w II rundzie uległ praskiej Sparcie – 0:3, 1:3. W następnym roku po wyeliminowaniu mistrza NRD Vorwärts Berlin – 2:1, 1:2, 3:1, uległ w pierwszym występie przeciwko mistrzowi Bułgarii CSKA Sofia – 0:4, 3:0. Kolejny, szósty już występ Górnika w Europie w sezonie 1967/68 przyniósł mu pierwszy w historii polskiej piłki awans do ćwierćfinału Pucharu Europy. W pierwszej rundzie Górnik wyeliminował mistrza Szwecji Djurgårdens IF 3:0, 1:0 – w drugiej – co było największą sensacją tej edycji pucharu – okazał się lepszy od rewelacyjnego Dynama Kijów, wygrywając w Kijowie 2:1 i remisując w Chorzowie na Stadionie Śląskim 1:1. W spotkaniu ćwierćfinałowym angielski Manchester United F.C. okazał się lepszy o jedną bramkę od Górnika. W pierwszym meczu w Manchesterze było 2:0 dla gospodarzy, natomiast w drugim Górnik wygrał, lecz tylko 1:0. Później drużyna Manchesteru zdobyła Puchar Europy, a zespół Górnika Zabrze był jedynym, który wygrał z mistrzem Anglii w tej edycji Pucharu Europy.