He joined the All Japan dojo on March 1, 2004, and teamed with AJPW president Keiji Mutoh early in his career, defeating many of his seniors.

Their pursuit would be unsuccessful, as Toshiaki Kawada and Taiyō Kea defeated them in a decision match for the vacant belts on February 17, 2007.

For the rest of the year, Suwama mainly competed in six-man tags with Taru and Satoshi Kojima (who joined the group in July), but also had a short feud with rookie gaijin Joe Doering.

Suwama teamed with Kojima in the 2008 World's Strongest Tag Determination League, where they defeated Toshiaki Kawada and Kensuke Sasaki to reach the finals, but lost to Keiji Mutoh and Joe Doering.

At All Japan's New Year's Shining Series show on January 3, 2008, Suwama saved Keiji Mutoh and Joe Doering from a post-match attack by the Voodoo Murders stable.

After Suwama tore off his Voodoo Murders shirt, he shook hands with Mutoh and signaled his return to the All Japan Seikigun.

In later 2012, Suwama formed the Last Revolution tag team with Joe Doering, which in early 2013 was also joined by Kaz Hayashi, Shuji Kondo and Yasufumi Nakanoue.

[7] On October 22, Evolution defeated Burning (Go Shiozaki and Jun Akiyama) to win the World Tag Team Championship, making Suwama the first "Quintuple Crown Champion" in 12 years.

[10] On December 8, Evolution defeated Xceed (Go Shiozaki and Kento Miyahara) in the finals to win the 2013 World's Strongest Tag Determination League.

[12] On June 28, Suwama and Doering lost the World Tag Team Championship to Wild Burning (Jun Akiyama and Takao Omori).

[27] On November 19, Suwama allied with Shuji Ishikawa to enter the World's Strongest Tag Determination League, which the two won by defeating Daichi Hashimoto and Hideyoshi Kamitani in the finals.

On January 3, 2018, the two won the World Tag Team Championship by defeating Wild Burning (Takao Omori and Jun Akiyama).