On May 8, 2016, at Global Wars, Cole joined Bullet Club, helping the stable take over the ring in a show-closing angle. On June 16, at Best in the World, Cole teamed up with The Young Bucks and formed The Superkliq to defeat War Machine and Moose. On August 19 at Death Before Dishonor XIV, Cole defeated Jay Lethal to win the ROH World Championship for the second time, becoming the third man to regain the championship. Afterwards, Cole's victory celebration was abruptly ended when he was laid out by a returning Kyle O'Reilly. Cole returned to NJPW on September 22, representing Bullet Club and successfully defending the ROH World Championship against Will Ospreay at Destruction in Hiroshima. Three days later at Destruction in Kobe, Cole and The Young Bucks were defeated by David Finlay, Ricochet and Satoshi Kojima in a match for the vacant NEVER Openweight 6-Man Tag Team Championship. On December 2 at Final Battle, He lost the ROH World Championship to O'Reilly. Cole regained the title from O'Reilly on January 4, 2017, at NJPW's Wrestle Kingdom 11 in Tokyo Dome, thus making Cole the first three-time ROH World Champion. On March 10 at the 15th Anniversary Show, Cole lost the ROH World Championship to Christopher Daniels, when Bullet Club's newest member and Daniels' longtime tag team partner Frankie Kazarian turned on him. In early 2017, Cole began showing tension with Bullet Club stablemate Kenny Omega with The Young Bucks (Matt Jackson and Nick Jackson) caught in the middle. The storyline led to an angle on March 11, where Cole tried to fire The Young Bucks from Bullet Club, but the two responded by stating that Omega, not Cole, was the leader of the stable. Despite the dissension, Cole remained a member of Bullet Club. On May 1, it was reported that Cole's ROH contract had expired and he was now a free agent. On May 12, during the third night of the War of the Worlds tour, Cole was defeated by NJPW's Hiroshi Tanahashi in a singles match. After the match, Kenny Omega and The Young Bucks turned on Cole and kicked him out of Bullet Club, giving his spot in the stable to Marty Scurll. Two days later, Cole was defeated by Scurll in his ROH farewell match, a Philadelphia Street Fight.