Después de su breve periodo en la WWF, en la sección de desarrollo, Yun aceptó unirse a la liga All Japan Pro Wrestling donde él luchó tanto en un Tag Team como individualmente en la división de los Pesos Pesados.