Fukushi gjennombrudd kom da hun kom på fjerdeplass på 5 000 meter ved VM for juniorer i 2000. Som senior deltok hun ved VM 2003 der hun var i finalen på 10 000 meter og sluttet på ellevteplass. Ved Sommer-OL 2004 kom hun på 26.-plass på 10 000 meter.