Junior Heavyweight Champion (2003–2011) 1 marca 2003 Kenta i Naomichi Marufuji po raz pierwszy współpracowali ze sobą w drużynie i pokonali Makoto Hashiego i Yoshinobu Kanemaru. Przy okazji rozpoczęcia turnieju o nowo-wprowadzone GHC Junior Heavyweight Tag Team Championship duo zaczęło regularnie występować. Podczas gal Accomplish Our Third Navigation Tour wygrali turniej pokonując w finale z 16 lipca Jushina Thunder Ligera i Takehiro Murahamę. Pomimo bycia mistrzem, Kenta pragnął zdobyć również GHC Junior Heavyweight Championship, lecz 30 listopada przegrał walkę z panującym mistrzem Takashim Sugiurą.
mały|lewo|Kenta (po lewej) z Samoa Joem i Katsuhiko Nakajimą. W nagrodę za dobrej jakości występy w ringu, Kenta otrzymał szansę na stoczenie siedmiu walk z weteranami wrestlingu. W pierwszej walce podczas gal First Navigation pokonał Juventuda Guerrerę, później zaś odnosił zwycięstwa nad Yoshinarim Ogawą i Junem Akiyamą. W ostatniej walce w październiku 2004 przegrał z Marufujim. W międzyczasie on i Marufuji kontynuowali bronienie pasów tag team, między innymi pokonując takie drużyny jak El Samurai i Ryusuke Taguchi, Yoshinari Ogawa i Kotaro Suzuki, Suzuki i Ricky Marvin, Marvin i Suwa oraz Kendo Kashin i Takashi Sugiura.