Wygrał wiele zawodów w Europie Wschodniej w latach 60. i 70. W USA został wicemistrzem w wadze muszej. Szołtysek miał jechać na Igrzyska olimpijskie do Meksyku w roku 1968 i do Monachium w roku 1972, jednak zatrzymała go choroba. Na początku lat 70. zakończył karierę sportową.