Kariera trenerska Polonia Bytom 6 października 2005 w wieku zaledwie 33 lat został trenerem Polonii Bytom. Była to jego pierwsza praca jako pierwszy trener. Kiedy przychodził do Polonii, klub zajmował przedostatnie, 17. miejsce w tabeli drugiej ligi (późniejszej I ligi). W dziesięciu meczach zdobył zaledwie pięć punktów. Przed Probierzem postawiono zadanie utrzymania się w rozgrywkach. Polonia na koniec sezonu zajęła spadkowe, 15. miejsce, jednak dzięki fuzji Amiki Wronki i Lecha Poznań miała prawo gry w barażach, w których pokonała Unię Janikowo, utrzymując się w lidze.

Widzew Łódź Jeszcze w trakcie sezonu, 1 czerwca 2006 Widzew Łódź poinformował, że Probierz zostanie trenerem tego klubu od następnego sezonu – 2006/2007. Tak się też stało, w czerwcu 2006 Probierz przejął stanowisko trenera Widzewa Łódź, który w poprzednim sezonie zajął w drugiej lidze pierwsze miejsce i awansował do Ekstraklasy. W swoim debiucie trenerskim w najwyższej klasie rozgrywkowej drużyna prowadzona przez Probierza pokonała na własnym stadionie Dyskobolię Grodzisk Wlkp. 2:1. Ostatecznie w lidze Widzew uplasował się na 12. miejscu, w pucharze Polski odpadł w 1/16 finału z Cracovią, zaś w Pucharze Ekstraklasy nie wyszedł z grupy.