Fujimoto comenzó su carrera como solista en 2002 bajo el auspicio de Hello! Project, convirtiéndose en la primera de seis miembros en debutar bajo la compañía, después de fallar en una audición para unirse a Morning Musume.