Vuonna 1991 Uhrinista tuli kolmannen kerran Sparta Prahan päävalmentaja ja tällä kerralla tuli myös menestystä. Hän valmensi seuran historian viimeiseen Tšekkoslovakian mestaruuteen kaudella 1992–1993. Maan jakauduttua Tšekkiin ja Slovakiaan, myös maajoukkuepuolella tapahtui muutoksia. Vuonna 1994 Uhrinista tuli uudelleen itsenäistyneen Tšekin maajoukkueen päävalmentaja. Hän johdatti joukkueensa EM-kisoihin 1996. Lopputurnauksessa Tšekki pelasi upeasti ja jätti kovassa alkulohkossa taakseen Italian ja Venäjän. Pudotuspeleissä Uhrinin miehistö pudotti Portugalin ja Ranskan ja eteni loppuotteluun. Euroopan-mestaruus jäi kuitenkin haaveeksi, kun Tšekki kärsi turnauksen toisen tappionsa Saksalle maalein 2–1. Uhrin jatkoi lopputurnauksen jälkeen maajoukkuevalmentajana ja luotsasi Tšekin pronssille Confederations Cupissa 1997. Tšekin jäätyä rannalle MM-kisoista 1998 Uhrin jätti tehtävänsä.