39-aastaselt karjääri lõpetanud Dementjev võitis tiitlivõistlustelt kokku neli medalit. 2006. aastal Torinos sai ta hõbemedali kaela ka 50 km vabatehnikasõidus. Maailmameistrivõistlustelt võitis ta kaks teatesõitude medalit – 2005. aastal Oberstdorfis teenis ta pronksi ja 2007. aastal Sapporos hõbeda.

MK-sarjas kerkis Dementjev viiel korral individuaaldistantsidel poodiumile. Ainsa võidu teenis ta 2005. aasta 19. märtsil Falunis suusavahetusega sõidus. MK-sarjas osales Dementjev viimati 2016. aastal. Karjääri viimase stardi tegi ta Venemaa meistrivõistlustel, kus ta sai 15 km klassikadstantsil 86. koha.

Dementjev lõpetas esimest korda karjääri 2009. aastal. Toona jäi ta vahele EPO tarvitamisega ning seejärel kuulutaski ta koheselt karjääri lõppenuks.