Gw mau tau New Japan Pro-Wrestling (2016–2019) dari Cody Rhodes

Pada tanggal 10 Desember 2016, Rhodes, yang disebut sebagai "The American Nightmare" Cody, muncul pada final World Tag League New Japan Pro-Wrestling (NJPW) melalui paket video, mengumumkan dirinya sebagai anggota terbaru Bullet Club. Pada tanggal 4 Januari 2017, Cody mengalahkan Juice Robinson dalam pertandingan debutnya dalam acara Wrestle Kingdom 11 di Tokyo Dome. Cody kembali ke NJPW pada bulan Februari dalam pertunjukan Honor Rising: Japan 2017 yang diproduksi secara bersama oleh NJPW dan ROH. Setelah mengalahkan Michael Elgin dalam acara Dominion 6.11 di Osaka-jo Hall pada 11 Juni, Cody menantang Kazuchika Okada untuk pertandingan untuk IWGP Heavyweight Championship. Pertandingan berlangsung pada 1 Juli dalam G1 Special di Amerika Serikat, dengan Okada keluar sebagai pemenang. Selama final G1 Climax 27 pada 13 Agustus, Cody dan rekan Bullet Club-nya Hangman Page gagal mengalahkan War Machine (Hanson dan Raymond Rowe) untuk IWGP Tag Team Championship.

Cody kalah dari Kota Ibushi dalam acara Wrestle Kingdom 12 pada 4 Januari 2018. Dalam acara The New Beginning di Sapporo, ia menyerang Kenny Omega dengan bantuan Page, hingga akhirnya dihentikan oleh Ibushi. Hal ini menyebabkan pertandingan dalam acara G1 Special di San Francisco pada 7 Juli, yang berakhir dengan kekalahan untuk Cody dari Omega dalam pertandingan untuk IWGP Heavyweight Championship. Setelah pertandingan, ketika "BC Firing Squad" yang beranggotakan King Haku, Tanga Loa, dan Tama Tonga menyerang Omega dan sisa dari Bullet Club, Cody menolak untuk membantu para penyerang dan memeluk anggota Bullet Club sesudahnya. Dalam acara Fighting Spirit Unleashed, Cody mengalahkan Robinson untuk memenangkan IWGP United States Heavyweight Championship, kejuaraan pertamanya di NJPW. Cody kembali gagal mengalahkan Omega untuk kejuaraan dalam pertandingan triple threat yang juga melibatkan Kota Ibushi pada acara King of Pro-Wrestling pada 8 Oktober. Pada 24 Oktober, Cody mengumumkan bahwa dia tidak lagi berafiliasi dengan Bullet Club, dan dia akan terus bekerja sama dengan Omega, The Young Bucks, Hangman Page dan Marty Scurll sebagai The Elite. Pada acara Wrestle Kingdom 13 pada 4 Januari 2019, Cody kehilangan IWGP United States Heavyweight Championship kembali kepada Robinson. Pada 7 Februari, profilnya dihapus dari situs web NJPW.