During 1995 Los Cowboys began working for the Japanese-based International Wrestling Association of Japan where they won the IWA World Tag Team Championship from Los Headhunters on 3 March 1995, in Hiroshima, Japan. The duo lost the tag team title on 20 August the same year on the undercard of the IWA's "King of Deathmatches" show. Silver King would also lose the CMLL World title and the tag team title in 1995 being defeated by Apolo Dantés and the team of Los Headhunters respectively. In February 1996 he teamed up with his brother and defeated Dos Caras and Último Dragón to win the vacant CMLL World Tag Team Championship. When WCW started signing Luchadors in 1997, Silver King joined the North American promotion and vacated the title that he and his brother still held at the time.