30 grudnia 1957 roku klub został uznany przez "Société Royale", w związku z czym 5 lutego 1958 przemianowany na Koninklijke FC Winterslag. W 1960 roku zespół spadł na rok do poziomu prowincjalnego. Po wygraniu Eerste Provinciale Limburg wrócił do czwartej dywizji. W 1964 roku awansował do Derde Klasse. Po zakończeniu sezonu 1971/72, w którym zajął pierwsze miejsce w Derde Klasse B, grał mecz barażowy z Patro Eisden (który zajął drugie miejsce w grupie i miał tyle samo punktów co Winterslag), po remisie 3:3 (po 135 min. gry) w pierwszym meczu wygrał drugi mecz 2:1 na neutralnym boisku i zdobył awans do Tweede Klasse.
W 1974 roku klub debiutował wśród elity narodowej, która nazywała się Eerste Klasse. To stało możliwe dzięki utworzeniu ligi zawodowej i rozszerzeniu liczby klubów do 20. Wskutek tego awansowały trójka najlepszych klubów z drugiej dywizji, a także dwa kluby z rundy finałowej, w której grał dwa ostatnie sklasyfikowane z pierwszej dywizji oraz czwarta i piąta drużyna z dywizji drugiej. Klub zdobył awans do najwyższej ligi, zajmując drugie miejsce w playoff (w tabeli ligowej był piątym). Debiutowy sezon na najwyższym poziomie zakończył na ostatnim 20.miejscu i spadł z powrotem do drugiej dywizji. W następnym sezonie 1975/76 zwyciężył w Tweede Klasse i wrócił do najwyższej ligi, w której pozostał do 1983 roku.