The compactly-built and heavily tattooed Satullo and the high-flying Caiazzo caught the attention of Paul Heyman's Extreme Championship Wrestling (ECW) when they were brought in to job to the Steiner Brothers (Rick and Scott), and the Eliminators were hired by ECW in 1995. Heyman quickly abandoned plans to give them a sadism and masochism gimmick and instead booked them as an unstoppable force in the ECW tag division, giving them a manager, Jason. The Eliminators captured the ECW Tag Team Titles three times between 1996 and 1997, and feuded with teams such as The Gangstas and The Pitbulls. After The Pitbulls' manager Francine cut Saturn's hair, he shaved his head in a homage to Mickey Knox, the character depicted by Woody Harrelson in "Natural Born Killers" (in reality, Satullo was beginning to go bald).