[1][2] Okabayashi joined the promotion's non-deathmatch division, Strong BJ, eventually becoming one of its cornerstones alongside the likes of Daisuke Sekimoto and Yoshihito Sasaki.

[12] The following year, Okabayashi and Sekimoto began making appearances for All Japan Pro Wrestling (AJPW), where they won the All Asia Tag Team Championship twice.

[18] After a four-month reign, they lost the title to Isami Kodaka and Yuko Miyamoto in the finals of the 2012 Big Japan Tag League.

[8] On March 31, 2013, Okabayashi received another shot at the BJW World Strong Heavyweight Championship, unsuccessfully challenging longtime tag team partner Daisuke Sekimoto.

[21] His first big match since his return took place on February 2, 2015, when he unsuccessfully challenged Shuji Ishikawa for the BJW World Strong Heavyweight Championship.

[31][32] A week later, Okabayashi and Daisuke Sekimoto defeated Bodyguard and Zeus to win AJPW's World Tag Team Championship.

[33][34] On July 24, Okabayashi lost the BJW World Strong Heavyweight Championship to Hideyoshi Kamitani in his fourth defense.

[37][38] On October 31, Okabayashi and Sekimoto defeated Isami Kodaka and Yuko Miyamoto to win their second Big Japan Saikyo Tag League in a row.

[39] On November 27, Okabayashi and Sekimoto lost the AJPW World Tag Team Championship back to Bodyguard and Zeus.

[42] On January 2, 2017, Okabayashi and Sekimoto defeated Kohei Sato and Shuji Ishikawa to win the BJW Tag Team Championship for the third time.

[45][46] On August 27, Okabayashi and Sekimoto defeated Kai and Naoya Nomura to win the vacant AJPW World Tag Team Championship for the second time.

[53] On December 9, Okabayashi and Sekimoto unsuccessfully challenged Ryota Hama and Yasufumi Nakanoue for the BJW Tag Team Championship.