В 2003 Траньков начал кататься с Марией Мухортовой, в 2005 году пара выиграла чемпионат мира среди юниоров. Финальный юниорский год был для пары «золотым»: они выиграли все возможные международные соревнования и добились первой позиции в мировом юниорском рейтинге ISU.