Su despegue en la empresa comenzó en 1996, cuando fue reclutado por Ric Flair para formar parte del grupo "The Four Horsemen" en 1995, junto con Flair, Arn Anderson y Brian Pillman.