Después de salir de la cárcel Bruce comenzó su carrera de luchador profesional, y fue en su primer show que conoció a Rob Van Dam y a Sabu, otros dos primerizos que se convirtieron en buenos amigos.