1998 wiederholte er seinen Sieg beim Tournoi de Paris. Im April gewann er gegen Tadahiro Nomura seinen ersten Titel bei den japanischen Meisterschaften. Bei den Asienspielen 1998 in Bangkok gewann Tokuno den Titel vor dem Chinesen Yang Bo. 1999 gewann Tokuno seinen zweiten japanischen Meistertitel, wieder bezwang er im Finale Tadahiro Nomura. Bei den Weltmeisterschaften 1999 in Birmingham bezwang er im Viertelfinale den Mongolen Dordschpalamyn Narmandach und im Halbfinale den Weißrussen Natik Bagirov, im Finale unterlag er dem Kubaner Manolo Poulot.