Daarna werd Tsuchihashi en de IJA 48e Divisie toegewezen om het eiland Timor te garnisoneren. Hoewel het eiland was veroverd door Japan in de Slag om Timor
Het eiland was nog in handen van Australische en Nederlandse commando's. Tsuchihashi lanceerde een groot tegenaanval in een poging de Australiërs in een hoekje te duwen aan de zuidkust van het eiland. De Japanners rekruteerden ook een aanzienlijk aantal Timorese burgers, die inlichtingen verstrekten over de bewegingen van de geallieerden. Het eiland werd beveiligd toen de resterende Australische commando's in december 1942 werden geëvacueerd.