Tosa sijoittui vuonna 1999 Palermon puolimaratonin MM-kisoissa viidenneksi ajalla 1.09.36. Seuraavana vuonna hän juoksi Nagoyan maratonilla toiseksi ajalla 2.24.36 ja Tokion maratonilla toiseksi. Edmontonin MM-kisoissa 2001 hän voitti maratonilla MM-hopeaa. Seuraavana vuonna hän oli neljäs Lontoon maratonilla ajalla 2.22.46. Vuonna 2004 hän voitti Nagoyan maratonin ja sijoittui Ateenan olympialaisissa viidenneksi. Kaksi vuotta myöhemmin hän juoksi Bostonin maratonilla kolmanneksi ja voitti Tokion maratonin. Osakan MM-kisoissa 2007 hän voitti MM-pronssia.