W 1992 r. nakręcił telewizyjną adaptację powieści Egona Hostovsky Charity Ball. W 1993 r. ponownie z Jarchovským zrobił film Šakalí léta (Big beat). Musical, którego akcja toczy się u schyłku lat 50, opowiada o narodzinach rock’n’rolla w Czechach. Produkcja osiągnęła duży sukces kasowy i artystyczny w kraju. Największym sukcesem tego duetu był jednak obraz z 2000 r. Musimy sobie pomagać. Został on nagrodzony 5 Czeskimi Lwami i nominacją do Oscara.
Jako reżyser teatralny Hrebejk debiutował w 1997 r. spektaklem Niebezpieczne związki. Później wyreżyserował jeszcze teatralną wersję Bullets over Broadway Woody’ego Allena oraz Amadeusza.
