W 1995 zadebiutował w Extreme Championship Wrestling (ECW) prowadzonej przez Paula Heymana i od razu w debiucie sięgnął po tytuł ECW World Television Championship pokonując 2 Cold ScorpioFull Career Retrospective and Greatest Moments for Eddie Guerrero, bleacherreport.com, [dostęp 2023-07-17].. W ECW rywalizował też z Deanem Malenko.
Od 1992 do 1996 zaliczał występy dla New Japan Pro Wrestling (NJPW) gdzie odgrywał drugą inkarnację Black Tigera (Black Tiger II). W 1996 wygrał w tej promocji turniej Best of the Super JuniorsBlack Tiger, cagematch.net, [dostęp 2023-07-14]..
World Championship Wrestling (1995 – 2000) Guerrero ponownie zadebiutował w World Championship Wrestling pod koniec 1995 wraz z Deanem Malenko i Chrisem Benoit. Jego pierwszą galą w WCW była World War 3 (1995). Prowadził rywalizację z Rickiem Flairem i Diamond Dallas Page’em oraz wszedł w walki o tytuł United States Heavyweight Championship zdobywając mistrzostwo na gali Starrcade (1996) pod koniec grudnia 1996 po pokonaniu w finale turnieju Diamond Dallas Page’aLeighty’s Retro Review: WCW Starrcade 1996, 411mania.com, [dostęp 2023-07-22].. Na gali Uncensored (1997) w marcu 1997 stracił tytuł na rzecz Deana Malenko.