Nakajima made his debut for Pro Wrestling ZERO1-MAX on July 9, 2005, winning a six-man junior tag team match. He went on to defeat Osamu Namiguchi on August 31 for his first singles title, the WWA World Junior Light Heavyweight Championship, though whether this can be considered part of the title's official lineage is disputed. He held it until June 24, 2006, losing the title to premier ZERO1-MAX junior Tatsuhito Takaiwa. This is to date Nakajima's last appearance with the promotion.