I Yoshiis verdenscupdebut i desember i 2003 i Calgary fikk hun en delt 8.-plass på 500m som beste plassering. Helgen etter i neste verdenscupstevne, skulle fremgangen fortsette med ny Junior-verdensrekord for damer på 500m. En rekord hun senere samme sesong skulle forbedre til 38,09 i Calgary.