W sezonie 1965/1966 po trzech kolejkach ligowych nowym trenerem Górnika został Władysław Giergiel. Zrewolucjonizował on styl gry drużyny i zmienił ustawienie na 4–2–4, które przy umiejętnościach Szołtysika stwarzało nieustanne zagrożenie dla przeciwników. Górnik po raz kolejny został mistrzem Polski, jednak Pucharu Polski z poprzedniego sezonu nie obronił. Po dogrywce przegrał bowiem mecz finałowy z Legią (1:2 pd., 15 sierpnia 1966 roku). Szołtysik wystąpił we wszystkich dwudziestu sześciu meczach ligowych. Meczu w pełnym wymiarze czasowym nie rozegrał wyłącznie przeciwko Wiśle Kraków (1:1, 10 kwietnia 1965 roku), kiedy to zmienił na początku spotkania kontuzjowanego Jerzego Musiałka. W Pucharze Europy Mistrzów Klubowych Górnik odpadł w ćwierćfinale po przegranym dwumeczu ze Spartą Praga, a honorowego gola w rewanżu (1:2, 28 listopada 1965 roku) strzelił Szołtysik. Szołtysik wystąpił również we wszystkich sześciu meczach grupowych Pucharu Intertoto. Pomimo wygrania przez Górnik grupy B3, piłkarze nie zagrali w ćwierćfinale ze względu na przepisy.