Setelah itu, Tsuchihashi dan Divisi 48 IJA kemudian ditugaskan untuk menjaga pulau Timor. Meskipun pulau itu telah direbut oleh Jepang dalam Pertempuran Timor
, sebagian besar pulau masih di tangan komando Australia dan Belanda. Tsuchihashi melancarkan serangan balik besar dalam upaya untuk mendorong orang Australia ke sudut di pantai selatan pulau itu. Jepang juga merekrut sejumlah besar warga sipil Timor, yang memberikan intelijen tentang gerakan Sekutu. Pulau ini diamankan ketika pasukan komando Australia yang tersisa dievakuasi pada bulan Desember 1942.