Des Weiteren nahm Tsuchida mehrmals an den paralympischen Spielen teil. Bei den paralympischen Winterspielen in Nagano 1998 gewann sie zwei Goldmedaillen im Eis-Schlitten-Rennen, jeweils eine auf 1000 sowie 1500 Meter. 2000 in Sydney gewann sie im Marathon mit einer Zeit von 1:50:10 eine Bronzemedaille. Vier Jahre später in Athen erzielte Tsuchida im Marathon eine Zeit von 1:50:13 und gewann damit Silber. Ebenfalls in Athen wurde sie Erste im 5000 Meter Rollstuhlrennen und konnte damit als erste japanische Sportlerin sowohl bei den paralympischen Sommer- als auch Winterspielen Gold gewinnen. 2008 in Peking konnte Tsuchida nicht an ihre vormaligen Erfolge anknüpfen. Grund hierfür war ein Zusammenstoß kurz vor der Ziellinie bei dem 5000-Meter-Rollstuhlrennen, durch den sie ihre weitere Teilnahme an den Spielen beenden musste.