Naito vant en olympisk sølvmedalje i softball under sommer-OL 2000 i Sydney. Hun var med på det japanske laget som kom på andreplass i softballturneringen bak USA. I finalen mot USA tapte Japan med 1-2.
Fire år senere, under Sommer-OL 2004 i Athen, vant hun en bronsemedaløje med det japanske softballdamelandslaget som kom på tredjeplass bak USA og Australia.