Sydney Olympic gold-medalist Naoko Takahashi said Monday she will part company with longtime coach Yoshio Koide and continue her running career without a trainer.

Takahashi sprang to prominence in the women's marathon and won gold at the Sydney Olympics in 2000. Takahashi, who turned 33 on Friday, is working toward a full comeback to a major marathon after recently recovering from an ankle injury.