Yashima modtog sin første internationale medalje ved 1994 World Junior Championships in Athletics, hvor hun placerede sig på tredjepladsen i kvindernes 1500 meter tæt bag Anita Weyermann og Marta Domínguez. Hun gik ind i de senior ranger det følgende år og førte det japanske hold til sejr ved 1995 Asian Cross Country Championships, med Yashima og hendes holdkammerater Michiko Shimizu og Yasuko Kimura fejer podiet ved begivenheden på hjemmebane i Chiba. Denne præstation gav hende valget til
1995 IAAF World Cross Country Championships, hvor hun sluttede 69. samlet.