Í mars 1999 sameinast Kavaguti og Alexander Markuntsov til að keppa fyrir Japan. Þeir æfðu aðallega í Hackensack með Moskvina og Igor Moskvin sem þjálfarar þeirra og Tatiana Druchinina, Igor Bobrin og Moskvina sem kóreógrafar. Þau voru fyrsta japanska tvílið sem vann gullverðlaun á Íslandsmeistaramóti þegar þau unnu silfur á heimsmeistaramóti unglinga.
á árinu 2001. Kavaguti og Markuntsov skildu árið 2003. Kavaguti sagði: "Við áttum gott samstarf en það var mjög erfitt fyrir Alexander að öðlast japanskan ríkisborgararétt, þannig að við gátum ekki fulltrúa Japan á Ólympíuleikunum svo eftir smá tíma ákváðum við að brjóta upp".