 In 1996, he appeared in Extreme Championship Wrestling (ECW), where he formed a tag team with Balls Mahoney in a loss to Spike and Buh Buh Ray Dudley.Cicero also had matches in ECW against Taz and Axl Rotten in 1996 and 1997.In December 1996, Cicero wrestled against Mahoney, who was using the ring name Boo Bradley, in the Mid-Eastern Wrestling Federation (MEWF), and defeated him to win the MEWF Mid-Atlantic Championship, which Cicero held for six months.