W sezonie 1966/1967 Górnik pod wodzą nowego trenera Gézy Kalocsaya wywalczył kolejne mistrzostwo Polski. Szołtysik jako jedyny zawodnik rozegrał wszystkie dwadzieścia sześć meczów ligowych w pełnym wymiarze czasowym. W Pucharze Europy Mistrzów Klubowych Górnik odpadł w ćwierćfinale po przegranym dwumeczu z CSKA Sofia. W rewanżu (3:0, 7 grudnia 1966 roku) bramkę otwierającą wynik spotkania w 1. minucie zdobył Szołtysik.
W sezonie 1967/1968 Górnik nie obronił mistrzostwa Polski z poprzedniego roku i zajął w lidze trzecie. Szołtysik po raz drugi w karierze wygrał z Górnikiem Puchar Polski, pokonując w rozgrywanym na Stadionie Śląskim finale Ruch Chorzów (3:0, 26 czerwca 1968 roku). W Pucharze Europy Mistrzów Klubowych Górnik odpadł w ćwierćfinale po przegranym dwumeczu z Manchesterem United, natomiast w obu spotkaniach 1/8 finału przeciwko Dynamu Kijów po bramce zdobył Szołtysik. Jesienią 1967 roku otrzymując jeden głos zajął dwudzieste szóste miejsce w plebiscycie tygodnika France Football Złota Piłka, stając się jednocześnie wspólnie z Włodzimierzem Lubańskim pierwszymi polskimi piłkarzami sklasyfikowanymi na liście najlepszych zawodników Europy.