At the promotion's 1st Anniversary of Revolution, Yasuraoka teamed with Nobukazu Hirai in a loss to Black Cat and Osamu Nishimura.
On March 26, 1995, Yasuraoka entered a tournament to crown the inaugural International Junior Heavyweight Champion, where he lost to Gedo in the quarter-final round.
The following night, at Super Summer Wars, Lance Storm, Rey Misterio, Jr., Último Dragón and Yuji Yasuraoka defeated Gedo, Jushin Thunder Liger, Juventud Guerrera and Lion Do.
On November 9, Storm and Yasuraoka regained the International Junior Heavyweight Tag Team Championship by defeating El Samurai and Jushin Thunder Liger.
The following month, at Ryogoku Crush Night, Storm and Yasuraoka made their first title defense against Tiger Mask and Masaaki Mochizuki.
Shortly after, Yasuraoka had a brief stint with World Championship Wrestling (WCW), where he debuted as a villain introduced by Sonny Onoo on the May 17 episode of Saturday Night, where he defeated enhancement talent Julio Sanchez.
On September 27, Yasuraoka and Yasha Kurenai entered the Mixed Tag Team Tournament, which they won by defeating Masaaki Mochizuki and Harley Saito in the quarter-final, Nobukazu Hirai and Noriyo Tateno in the semi-final and Koki Kitahara and Eagle Sawai in the final.
On January 15, 1999, Yasuraoka lost the International Junior Heavyweight Championship to Masao Orihara, ending his reign at 588 days.
At 7th Anniversary Show, Yasuraoka teamed with Masaaki Mochizuki against Naohiro Hoshikawa and Super Delfin in a losing effort.