En octubre de 2005, Asai debutó en la promoción europea Nu-Wrestling Evolution, derrotando a Jack Evans.