Později byl Tsuchihashi a 48. divize IJA následně přidělen k posádce na ostrov Timor. Ačkoli ostrov byl dobyt Japonskem v bitvě o Timor
, většina ostrova byla stále v rukou australských a nizozemských komandosů. Tsuchihashi zahájil velkou protiofenzívu ve snaze zatlačit Australany do kouta na jižním pobřeží ostrova. Japonci také naverbovali značný počet civilistů z Timoru, kteří poskytovali informace o pohybech spojenců. Ostrov byl zajištěn, když byly zbývající australské jednotky evakuovány v prosinci 1942.