In June 1995, The Gangstas joined the Philadelphia-based Extreme Championship Wrestling (ECW) promotion, debuting for the promotion as a villainous team by attacking The Public Enemy (Rocco Rock and Johnny Grunge) at Barbed Wire, Hoodies and Chokeslams on June 17, 1995. Gangstas made their ECW in-ring debut at Hardcore Heaven by competing against Public Enemy in a losing effort. The two teams engaged in a lengthy rivalry and traded wins against each other throughout the year, with the feud ending in a street fight at House Party, which Public Enemy won. Public Enemy departed ECW after the event, thus ending the rivalry. At CyberSlam Gangstas were scheduled to compete in a match against The Headhunters but Jack was imprisoned in Atlanta and Mustafa was attacked by Headhunters. Jack returned to ECW on March 8 at Big Ass Extreme Bash rescue Mustafa from an assault by The Headhunters, resulting in Gangstas turning into fan favourites.