We wczesnym 2013, Nakamura wziął udział w rywalizacji między stajnią Chaos a ugrupowaniem Suzuki-gun. 3 marca, pokonał członka Suzuki-gun Lance'a Archera w walce o IWGP Intercontinental Championship. 5 kwietnia, Nakamura i Tomohiro Ishii zmierzyli się z Archerem i Daveyem Boyem Smithem Jr., lecz nie zdołali odebrać im IWGP Tag Team Championship. Dwa dni później, Nakamura pokonał Smitha, broniąc swojego mistrzostwa. Na Wrestling Dontaku, po raz kolejny obronił tytuł, tym razem w starciu z najnowszym członkiem Suzuki-gun – Sheltonem Benjaminem.
11 maja Nakamura udał się na kolejne tournée po Meksyku z federacją CMLL. Szybko rozpoczął rywalizację z La Sombrą; po dwóch przegranych 6-Man Tag Team matchach przeciwko drużynie La Sombry, Nakamura przyjął jego wyzwanie na walkę o IWGP Intercontinental Championship. 31 maja 2013, La Sombra pokonał Nakamurę, kończąc jego trwające 313 dni panowanie. Nakamura powrócił do NJPW 22 czerwca, na Dominion 6.22;