Ab 1992 trat Klementjevs für Lettland an. Bei den Olympischen Spielen 1992 in Barcelona belegte er sowohl im Vorlauf als auch im Halbfinale den dritten Platz. Im Finale siegte der Bulgare Nikolai Buchalow mit 0,68 Sekunden Vorsprung vor Klementjevs, 0,75 Sekunden dahinter kam der Ungar György Zala ins Ziel. Im Jahr darauf gewann Klementjevs bei den Weltmeisterschaften 1993 in Kopenhagen seinen ersten WM-Titel für Lettland. Seinen fünften Titel über 1000 Meter in Folge gewann Klementjevs bei den Weltmeisterschaften 1994 in Mexiko-Stadt. Nach einem Jahr 1995 ohne Medaillengewinn erreichte Klementjevs bei den Olympischen Spielen 1996 in Atlanta nach einem dritten Platz im Vorlauf und einem Sieg im Halbfinale zum dritten Mal das Olympiafinale über 1000 Meter. Mit einer halben Sekunde Rückstand auf den Tschechen Martin Doktor und anderthalb Sekunden Vorsprung auf den Ungarn György Zala gewann der Lette in seinem letzten großen Rennen noch einmal die Silbermedaille. Danach endete die sportliche Karriere des Lehrers aus Riga.