Nel 1991 ritorna ad allenare lo Sparta Praga. Uhrin trascina i granata al successo della coppa nazionale vinta per 2-1 sul Tatran Prešov. Nella stagione 1992-93 lo Sparta vince il campionato. Questi successi lo portano nel 1994 a guidare la neonata Nazionale ceca. Uhrin manca la qualificazione ad USA 94 ma ottiene la qualificazione agli europei 1996 giocati in Inghilterra.