Yashima hlaut sitt fyrsta alþjóðlega heiðursmerki á heimsmeistaramóti unglinga í frjálsíþróttum árið 1994, þar sem hún varð þriðja í 1500 metra hlaupum kvenna á eftir Anita Weyermann og Marta Domínguez. Hún komst inn í æðstu röðina árið eftir og leiddi japanska liðið til sigurs á Asíu-meistaramótinu í langhlaupi árið 1995, þar sem Yashima og liðsfélagar hennar Michiko Shimizu og Yasuko Kimura fengu stigatöfluna á mótinu á heimavelli í Chiba. Þessi frammistaða skilaði henni valinu í
1995 IAAF World Cross Country Championships, þar sem hún endaði 69. í heildarsæti.