In early 2005, he won the NJPW Young Lions Cup, defeating Hiroyuki Itō in the tournament final. After turning heel and joining Jushin Liger's Control Terrorism Unit (C.T.U.) stable, Goto adopted the ring name Masked CTU-H. He won his first championship on May 15, 2005, teaming with Minoru to defeat Koji Kanemoto and Wataru Inoue in the Tokyo Dome for the IWGP Junior Heavyweight Tag Team Championship. The duo held the titles for nine months, finally losing to El Samurai and Ryusuke Taguchi on February 19, 2006 in Tokyo.
In 2006, Goto joined the American Total Nonstop Action Wrestling promotion as a member of Team Japan (consisting of CTU members Goto, Jushin Liger, Black Tiger and Minoru), one of the four teams competing in the TNA 2006 World X Cup Tournament. He debuted in TNA on April 23, 2006 at TNA Lockdown 2006, where he teamed with Black Tiger and Minoru against Team USA members Sonjay Dutt, Jay Lethal and Alex Shelley. Team Japan defeated USA when Black Tiger pinned Lethal. On the April 27, 2006 episode of TNA iMPACT!, Goto and Minoru lost to Dutt and Shelley, giving a first round victory and two points to Team USA. On May 14, 2006 at TNA Sacrifice 2006, Goto and the other members of Team Japan accompanied Liger to ringside, assisting him in his victory over Team Canada captain Petey Williams. Later that night, all four members of Team Japan took part in a gauntlet match that was won by Team Canada captain Petey Williams. The 2006 World X Cup was won by Team USA (with five points), with Team Japan coming last with three points.
on August 1, 2006, Goto left for a lengthy learning excursion to Mexico after losing in a farewell match at the CTU 2nd Anniversary Show. While in Mexico he wrestled primarily for CMLL and for Último Dragón's Toryumon Mexico. During his time in Mexico he formed a rudo unit Hajime Ohara and Shigeo Okumura in CMLL.
In August 2007, Goto returned to New Japan after his almost 1-year stay in Mexico. Upon his return, the now much more muscular Goto graduated from a Jr. heavyweight to a Heavyweight. Goto showed a great deal of promise and skill since last seen in July 2006. He showcased whole new moveset and he quickly tried to establish himself as one of the top Heavyweights in New Japan. Not that far into his return Goto join the Stable "R.I.S.E" with Shinsuke Nakamura, Travis Tomko, Giant Bernard and fellow former CTU team mates Minoru, Milano Collection AT, & Prince Devitt. On November 11th he challenged Tanahashi for the IWGP Heavyweight Championship, but after a long and hard fought match, Tanahashi would win with the Texas Cloverleaf. Shortly after that Goto entered the G1 Tag League with Milano Collection AT, but the pair would come in 3rd place.
In 2008 Goto wrestled one of his child hood idols, The Great Muta at New Japan's annual January 4th Tokyo Dome show. Although having a good showing, Goto would fall to Muta.
Goto's progress was good through 2008, as he joined Shinsuke Nakamura's RISE faction. But a surprise victory in New Japan's prestigious G1 Climax in August surpassed everyone's expectations. Goto earned 8 points in Block B, tied for first with Nakamura, but he advanced to the final due to a direct win over the former IWGP champion and RISE leader. Meeting Shinya "Togi" Makabe in the final, Goto overcame outside interference and blood loss to defeat the leader of the GBH faction, pinning him in 22:25 with the Shouten.