Michinoku won the Strongest-K Tag Team Championship alongside Men's Teioh. In November 2018, it was revealed Michinoku had an extra-marital relationship of 8 years with a woman. After this scandal, K-Dojo fired Michinoku from the administration and a one-year payment suspension. On January 22, 2019, Michinoku also left the promotion, working as a freelancer. All Japan Pro Wrestling (2003–2010, 2017) Michinoku debuted for All Japan Pro Wrestling in August 2003. `He would quickly join the stable called Roughly Obsess and Destroy (RO&D). He would regularly team up with The Gladiator and Gigantes, which led to Michinoku and Gigantes gaining a shot at the World Tag Team Champions Arashi and Keiji Muto on September 6 at AJPW Summer Action Series II. Michinoku would go on to team up with D'Lo Brown to take part in World's Strongest Tag Determination League 2003 and gained a total of six points, not enough to progress to the next stage. At AJPW Excite Series 2004, Michinoku took on Kaz Hayashi in a match for the vacant World Junior Heavyweight Championship, which Hayashi won. On January 10, 2005, Michinoku took on Hayashi in an all or nothing match where the Strongest-K Championship and World Junior Heavyweight Championship were on the line and Michinoku won. With this win and many more successes, RO&D would dominate AJPW, which led to an AJPW vs RO&D best of three falls match, which RO&D won. Michinoku teamed up with RO&D honorary member PSYCHO to take part in All Asia Tag Team Championship tournament and reached the second round before being eliminated by Katsuhiko Nakajima and Tomoaki Honma. On October 22, 2005, Michinoku would lose the World Junior Heavyweight Championship to Shuji Kondo. Michinoku would team up with RO&D enemy Kaz Hayashi to take part in World's Strongest Tag Determination League 2006 but with only five points the pair didn't progress to the next stage. Michinoku gained only four points in the AJPW Junior League 2006 and therefore didn't progress. In late 2006, RO&D disbanded. After RO&D Michinoku participated in World's Strongest Tag Determination League 2006 and teamed up with former RO&D member Taiyo Kea and gained only five points and didn't progress further. Pepe Michinoku (Taka Michinoku), El Nosawa Mendoza, and Miguel Hayashi Jr formed a team during the AJPW Champion Carnival called Mexico Amigos. El Hijo del Araya Segundo (Nobutaka Araya) joined the team after Six-Man Action between Mexico Amigos