I 2000 utgav Zeromancer sitt først album, . Tittelsporet ble en slager på mange klubber. Albumet vant også prisen som den beste nykommeren i 2000 under de tysk Alternative Music Awards. I 2001 kom albumet , der Zeromacer blant annet spiller «Send Me an Angel», en coverversjon av en hit fra 1983 med australske Real Life. I 2003 utgav bandet i USA og reiste samtidig på turne der, sammen med de tidlige 1990-bandene Pigface og My Life With The Thrill Kill Kult. Denne turneen fikk fansen til å øke betraktelig for Zeromancer i USA.