Kiedy Andy zaczął ponownie poszukiwać bardziej ostrych dźwięków, rozpoczął współpracę z wytwórnią Out of Line, czego owocem było wydanie albumu The Joy of Gunz, który był pierwszym krążkiem wydanym już pod nazwą Combichrist.
Kolejny album Combichrist – Everybody Hates You wydany w marcu 2005 roku był krokiem milowym w karierze zespołu, ponieważ ukazał się również na rynku amerykańskim nakładem Metropolis Records. Sukces płyty umożliwił zespołowi wyruszyć w trasę koncertową po Stanach.
W roku 2007 ukazał się album What The Fuck Is Wrong With You People. Najnowszy krążek Today We Are All Demons wydany w styczniu 2009 roku łączy dotychczasowe charakterystyczne dla Combichrist dźwięki z zupełnie nowymi, nadając grupie nowy kierunek rozwoju. Na nowym albumie usłyszeć można rock, metal, industrial i alternatywny dance.
Koncert zespołu Rammstein i Combichrist odbędzie się 27 listopada w katowickim Spodku.