Fujita beleefde in 1998 zijn eerste internationale optreden op het wereldkampioenschap halve marathon in Uster. Daar behaalde hij een dertigste plaats in 1:02.45. Een jaar later werd hij op de marathon tijdens de wereldkampioenschappen in Sevilla zesde in 2:15.45.