Con la Rivoluzione di velluto e il conseguente arrivo degli sponsor il Teplice è risalito nel 1996 nella massima serie ceca vincendo la Coppa nazionale nel 2003. Nell'edizione del 2004 della Coppa UEFA la squadra si è fermata al terzo turno contro il , dopo aver battuto il e il . Nel 2003, alla guida di František Straka, il Teplice vince la sua prima competizione nazionale, battendo per 1-0 lo nella finale di coppa.