Poloz startet sin trenerkarriere i 1992 som hovedtrener for herrelaget til Bystřice pod Hostýnem. I 1996 begynte Poloz å jobbe med kvinnelaget til Novesta Zlín, som assistenttrener frem til 1998.