Paul E. Dangerously (også kalt Paul Heyman) tok Gutiérrez og en rekke andre meksikanske fribrytere inn til sitt forbund, Extreme Championship Wrestling. Dette var starten for Rey Mysterios karriere i USA.