En enero de 1996, Van Dam firmó con la empresa de Paul Heyman Extreme Championship Wrestling (ECW), derrotando a Axl Rotten en su debut en House Party.