Yashima recibiu a súa primeira medalla internacional nos Campionatos Mundiais Xuveniles de Atletismo de 1994, onde ocupou o terceiro lugar nos 1500 metros femininos por detrás de Anita Weyermann e Marta Domínguez. Entrou nos rangos sénior no ano seguinte e levou ao equipo xaponés á vitoria nos Campionatos Asiáticos de Cross Country de 1995, con Yashima e os seus compañeiros de equipo Michiko Shimizu e Yasuko Kimura barrendo o podio no evento no seu propio campo en Chiba. Este rendemento gañou a súa selección para os Campionatos Mundiais de Cross Country da IAAF de 1995.
, onde terminou 69o.