On July 18, 2005, Nakajima made his debut in Pro Wrestling Noah, wrestling in a six-man tag team match in the Tokyo Dome. He would continue by teaming with Kensuke Sasaki against Kenta Kobashi and his own protégé Go Shiozaki in an inter-generation tag team match on November 5, 2005, with Sasaki pinning Shiozaki after a lariat. This match was rated 4 out of 5 stars by wrestling journalist Dave Meltzer, one of only eight NOAH matches to receive that or a higher rating.