Después de fracasar en la audición para unirse a la cuarta generación del grupo de pop femenimo Morning Musume, Fujimoto debutó como cantante solista con Hello! Project en 2002, con el single "Aenai Nagai Nichiyōbi".