Spicolli worked on the independent circuit, appearing with Herb Abrams' Universal Wrestling Federation as "Cutie Pie". He traveled to Arizona in 1991, where he won the Interwest Wrestling Federation Heavyweight Championship as "The Zodiac". After several appearances in the WWF as an enhancement talent in 1992, Spicolli returned to Mexico as "The Killer Blonde" and made several appearances with Frontier Martial-Arts Wrestling in Japan, before getting fired by Atsushi Onita for throwing a bottle of urine out the bus window. In 1994, Spicolli appeared briefly with Smoky Mountain Wrestling, feuding with Chris Candido for the United States Junior Heavyweight Championship. He left shortly afterward and joined Asistencia Asesoría y Administración as "Madonna's Boyfriend", one of Los Gringos Locos along with Eddie Guerrero, Konnan, and Art Barr. He wrestled in a six-man tag team match at When Worlds Collide on November 6, 1994, which, as of 2016, was the only pay-per-view that AAA has held in North America. This exposure led to Spicolli being offered jobs by many promotions.