После сиднейской Олимпиады Матюхин остался действующим спортсменом и продолжил принимать участие в крупнейших международных стартах. Так, в 2001 году на Кубке Европы в Дудинце он финишировал вторым в личном зачёте и выиграл командный зачёт 50 км, тогда как на чемпионате мира в Эдмонтоне был дисквалифицирован.