Nach einem fünften Platz bei den Weltmeisterschaften 1999 in Birmingham gelang Ueno 2000 mit einem Sieg bei den Asienmeisterschaften in Osaka ihr erster großer internationaler Erfolg; bei den Olympischen Spielen 2000 belegte sie den neunten Platz. Bei den Weltmeisterschaften 2001 in München gewann sie im Finale gegen die Britin Kate Howey. 2002 erhielt sie bei den Asienspielen in Busan die Bronzemedaille. 2003 in Osaka gewann sie ihren zweiten Weltmeistertitel durch einen Finalsieg gegen die Kubanerin Regla Leyén. Ihren nächsten großen Titel gewann sie im Mai 2004 bei den Asienmeisterschaften in Almaty. Drei Monate später siegte sie bei den Olympischen Spielen 2004 in Athen im Finale gegen die Niederländerin Edith Bosch.