Andika mwendelezo wa aya hii - Mnamo Machi 1999, Kavaguti alijiunga na Alexander Markuntsov kushindana kwa Japan. Wao mafunzo hasa katika Hackensack na Moskvina na Igor Moskvin kama makocha wao na Tatiana Druchinina, Igor Bobrin, na Moskvina kama choreographers yao. Walikuwa wa kwanza Kijapani jozi ya timu ya medali katika michuano ya ISU wakati wao alichukua fedha katika Michuano ya Dunia Junior
mwaka 2001. Kavaguti na Markuntsov waliachana mwaka 2003. Kavaguti alisema, "Tulikuwa na uhusiano mzuri wa kufanya kazi lakini ilikuwa ngumu sana kwa Alexander kupata uraia wa Japani, kwa hivyo hatukuweza kuwakilisha Japani kwenye Olimpiki kwa hivyo baada ya muda tuliamua kuvunja".