Następnie w grudniu muzycy udali się w trasę koncertową wraz z Immortal i Blasphemy po Europie. 10 października 1994 roku nakładem oficyny Unisound Records ukazał się drugi album studyjny Rotting Christ pt. Non Serviam.
W kwietniu 1996 roku nakładem wytwórni płytowej Century Media Records do sprzedaży trafił trzeci album długogrający zespołu pt. Triarchy of the Lost Lovers. Wkrótce potem z zespołu odszedł Jim Patsouris, którego zastąpił Andreas Lagios. Ponadto skład uzupełnił drugi gitarzysta Kostas Vassilakopoulos. Pod koniec roku grupa koncertowała w Europie wraz z Gorefest, Moonspell, Samael oraz Theatre of Tragedy. W 1997 roku muzycy występowali w całej Europie wraz z zespołami Old Man’s Child, Sacramentum, Tiamat i Paradise Now!. 7 października tego samego roku ukazał się czwarty album studyjny Rotting Christ zatytułowany A Dead Poem. W listopadzie, także 1997 roku, ukazał się trzeci minialbum formacji pt. The Mystical Meeting. W styczniu 1999 roku do sprzedaży trafił czwarty minialbum formacji pt. Der Perfekte Traum. Następnie w lutym grupa dała szereg koncertów w Europie u boku zespołów Aeturnus, Ancient Rites oraz Behemoth. Z kolei 9 marca tego samego roku został wydany piąty album studyjny grupy pt. Sleep of the Angels.