Allerede som 10-åring spilte han på et av ungdomslagene til fødebyens største lag, Banik Ostrava. I 1993 spilte Jankulovski sitt første mesterskap, da han var med Tsjekkias U17-lag til VM, Den venstrebeinte unggutten fikk sin debut på Banik Ostravas førstelag i 94/95 sesongen, og sesongen etter ble fulgt opp med stadig mer spilletid.