Paul Nobuo Tatsuguchi
Awal dinas militer

Di Tokyo, Tatsuguchi sadar akan meningkatnya ketegangan antara Jepang dan Amerika Serikat. Meskipun dia sangat setia kepada tanah air, bersama Taeko, Tatsuguchi sangat senang dengan Amerika Serikat. Mereka masih berharap untuk dapat kembali ke Amerika Serikat suatu hari nanti. Tatsuguchi berkonsentrasi pada pekerjaannya di sanitorium. Bersama Taeko, ia mendukung kegiatan Gereja Advent tempat mereka menjadi jemaat. Pada tahun 1940 lahir anak pertama mereka, seorang bayi perempuan yang diberi nama Joy Misako.
Awal tahun berikutnya, Tatsuguchi diperintahkan oleh Angkatan Darat Kekaisaran Jepang untuk menghentikan praktik dokter dan melapor ke Resimen Pengawal Istana Pertama di Tokyo. Ia lalu dilantik dengan pangkat prajurit pada 10 Januari 1941. Pos tempatnya ditugaskan berada di Tokyo, sehingga Tatsuguchi kadang-kadang dapat mengunjungi Taeko dan Misako ketika sedang tidak bertugas. Mengenai kenangan bersama ayahnya, Misako berkata, "Hanya satu hal yang kuingat tentang ayahku, yakni saat bermain petak umpet dengannya."
Pada September 1941, Tatsuguchi memasuki sekolah medis Angkatan Darat Kekaisaran Jepang. Setelah lulus pada bulan Oktober, pangkatnya dinaikkan menjadi sersan mayor, dan kembali bergabung dengan Resimen Pengawal Istana Pertama pada Januari 1942. Sementara itu, pada Desember 1941, Jepang menyerang pangkalan Angkatan Laut Amerika Serikat di Pearl Harbor dan menyatakan perang terhadap Amerika Serikat dan sekutunya. Curiga terhadap Tatsuguchi yang memiliki latar belakang Amerika, Angkatan Darat Kekaisaran Jepang tidak pernah memberinya pangkat perwira, melainkan hanya sebagai bintara penjabat perwira medis.
Selama beberapa bulan berikutnya, Tatsuguchi ditugaskan di Pasifik Selatan dalam mendukung unit-unit angkatan darat di Hindia Belanda. Selama berdinas, Tatsuguchi menulis buku harian, mencatat pengamatan tangan pertama mengenai dinas militer Jepang serta pikiran dan perasaannya tentang peristiwa yang melibatkan dirinya. Pada September 1942, setelah mengetahui bahwa ia akan dipindahkan ke daerah pertempuran di Rabaul, Britania Baru, ia mencatat dalam buku hariannya, "Saya merasa sangat senang dan saya bertekad untuk melakukan yang terbaik." Ia menambahkan kalau dirinya, "bertekad untuk menghancurkan kekuatan musuh hingga prajurit terakhir."
Tatsuguchi tiba di Rabaul pada 4 Oktober 1942. Masa dinasnya di Rabaul mungkin sangat pendek. Istrinya mencatat bahwa ia sudah berada di Tokyo pada bulan yang sama sebelum ditugaskan kembali. Tatsuguchi tidak dapat memberitahu istrinya yang sedang mengandung anak kedua mereka, tempat tugasnya yang berikut. Namun Taeko memperhatikan suaminya sedang mempelajari peta wilayah Pasifik Utara. Tatsuguchi bahkan sempat memberi tahu istrinya kalau ia akan pergi ke suatu daerah yang membuatnya kemungkinan bertemu dengan beberapa mantan teman sekelasnya dari California.
Beberapa minggu setelah Tatsuguchi berangkat ke tempat tugasnya yang baru, Taeko mendapat kiriman potongan rambut suaminya. Angkatan Darat Kekaisaran Jepang melakukan tradisi tersebut setiap kali tentaranya dikirim ke daerah pertempuran risiko tinggi. Tentara yang ditugaskan ke tempat itu kemungkinan tewas dan jenazahnya mungkin tidak dapat dipulangkan untuk menerima upacara pemakaman yang layak.