สิ่งแรกที่เฮย์แมนทำกับ ECW คือการปรับเปลี่ยนภาพลักษณ์นักมวยปล้ำเสียใหม่ เพื่อให้เข้ากับวัฒนธรรมที่เปลี่ยนไปในยุค 90’s เขาสร้างแท็กทีมชื่อว่า The Public Enemy ที่ได้แรงบันดาลมาจากวัฒนธรรมฮิปฮอปในอเมริกา ในฐานะนักมวยปล้ำอารมณ์ดีจากฝั่ง East Coast (อีสต์ โคสต์) ก่อนเปิดศึกกับทีม The Gangstas ที่รับบทบาทเป็นนักมวยปล้ำแก๊งสเตอร์ฮิปฮอปจากฝั่ง West Coast (เวสต์ โคสต์)
พอล เฮย์แมน ตอบโต้ WCW ด้วยการจับมือกับ WWF ที่เปิดศึกสงครามวันจันทร์กับ WCW ในขณะนั้น เขานำนักมวยปล้ำชื่อดังของ ECW ไปแสดงตัวในรายการ Monday Night RAW เป็นครั้งแรกที่ผู้ชมมวยปล้ำกระแสหลัก ได้ดูรูปแบบมวยปล้ำที่แตกต่างและไม่เหมือนใครของ ECW