ターザン後藤
Upon leaving FMW, Tarzan Goto, Mr. Gannosuke and Flying Kid Ichihara joined the upstart deathmatch wrestling promotion Big Japan Pro Wrestling (BJW), where they debuted on May 30 with a win over Kendo Nagasaki, Giant Korean and Kim Soppo. They soon left BJW and joined International Wrestling Association of Japan in July, where the trio formed a stable Shin-FMW and were heavily pushed as the company's top villains. Gannosuke and Tarzan Goto also made an appearance for Wrestle Association R's "3rd Anniversary Show", where the duo defeated Jado and Gedo. At IWA Japan's Kawasaki Dream, Gannosuke participated in the well received King of the Deathmatch tournament, losing to Tiger Jeet Singh in a Barbed Wire Board and Chain Deathmatch in the quarter-final round. On October 1, Gannosuke and Tarzan Goto defeated Cactus Jack and Tracy Smothers to win the World Tag Team Championship. On December 9, Gannosuke and Goto defeated Jack and Tiger Jeet Singh in the final of a tag team tournament to win the vacant NWA World Tag Team Championship and held both sets of tag team championships. Despite holding two sets of tag team titles, IWA Japan lost tons of money and suspended operations. Shin-FMW left the company in October 1996, forcing Gannosuke and Goto to vacate both titles.