Olsztynski har også spilt i Polen for klubbene Fex Zawisza Bydgoszcz, Wisla Plock, LKS Lomza, Legionovia Legionowo og for finske Ykonnen, i liga IFK Vaasa (15 offisielle kamper).