Han har varit free agent sedan kontraktet gick ut med Vancouver. Men Pavol Demitra har haft det svårt att hitta en ny NHL-klubb. Intresset från NHL-klubbarna har varit iskallt efter en mindre lyckad säsong i Vancouver. Han skrapade endast ihop 16 poäng i vintras.

Men nu behöver slovaken inte leta efter en ny arbetsgivare. Nu har han bestämt sig att lämna NHL. Han flyttar till KHL-klubben Lokomotiv Yaroslavl som signat ett nytt ettårskontrakt med honom. Demitra deltog under OS och visade redan då att han fortfarande har mycket goda kvaliter trots sin ålder. Han belönades med en plats i All Star laget.

I KHL-klubben finns sedan tidigare svenske backen Daniel Tjärnqvist och Demitras landsman Richard Zednik som också har en lång NHL-karriär bakom sig.

Demitra har spelat för fem NHL-lag under under sina 16 säsonger i ligan fördelat på klubbarna Ottawa Senators , St Louis Blues , Los Angeles Kings , Minnesota Wild och Vancouver Canucks. Flest matcher har han spelat för St Louis Blues och där gjorde han också sin bästa säsong 2002/2003 då han noterades för 93 poäng (36+57). Totalt har han totalt spelat 848 matcher i NHL och dragit ihop 768 poäng.