Derefter blev Tsuchihashi og IJA 48th Division efterfølgende tildelt at garnison øen Timor. Selv om øen var blevet erobret af Japan i slaget om Timor
, var meget af øen stadig i hænderne på australske og hollandske kommandoer. Tsuchihashi lancerede en stor modangreb i et forsøg på at skubbe australierne ind i et hjørne på øens sydkyst. Japanerne rekrutterede også et betydeligt antal timoresiske civile, som leverede efterretninger om de allieredes bevægelser. Øen blev sikret, da de resterende australske kommandosoldater blev evakueret i december 1942.