GHCジュニアヘビー級タッグ王座
A change of pace came in 2004 when he joined Pro Wrestling Zero-One, where old friend Hidaka awaited. The two began teaming more frequently and this time they clicked, collecting several tag team titles along the way. Their greatest victory came in March 2006, when they defeated Pro Wrestling Noah stars Yoshinobu Kanemaru and Takashi Sugiura to win the GHC Junior Heavyweight Tag Team Championship. Since then Fujita has been a rising star in Japan and has finally shed the "underachiever" tag he was saddled with by foreign observers of puroresu.