Skriv en fortsættelse til dette afsnit - Fukushi blev fjerde på 5000 m ved verdensmesterskabet i atletik for juniorer i 2000 og havde et gennembrud år to år senere. Efter en femtende plads i den seniorsektion af 2002 IAAF World Cross Country Championships
, slog hun nationale juniorrekorder (over 3000 m, 5000 m og 10.000 m) og fortsatte derefter med at indspille en direkte national rekord på 8:44,40 minutter i 3000 m den juli.