2000 belegte Tokuno den dritten Platz bei den japanischen Meisterschaften, Tadahiro Nomura gewann und trat auch bei den Olympischen Spielen 2000 an. 2001 gewann Tokuno beim Tournoi de Paris und bei den japanischen Meisterschaften. Bei den Weltmeisterschaften 2001 in München unterlag er im Halbfinale dem Tunesier Anis Lounifi, im Kampf um Bronze bezwang er Elchin Ismailow aus Aserbaidschan. 2002 unterlag Tokuno im Finale der japanischen Meisterschaften Masato Uchishiba. Im Jahr darauf unterlag er Tahiro Nomura.