"Non Serviam", который был записан в Storm Studio в сентябре-октябре 1994 года, вышел уже в конце 1994 года. Этот альбом, безусловно, стоит своего собственного веса в золоте. В него входят такие классические композиции как "Non Serviam" (которая с тех пор звучит практически на каждом концерте группы и чаще всего закрывает программу), "Saturn Unlock Avey’s Son", "The Fifth Illusion", "Wolfera The Chacal (Neoplasia)" и другие. Альбом отличает характерное звучание, созданное в Storm Studio (бывшей фактически личной студией Rotting Christ), и которое позже также присутствовало практически у всех представителей греческой сцены. Но минимальная реклама и слабая дистрибуция альбома за границей привела к тому, что большинство фанатов группы не получили даже шанса услышать этот альбом. Фактически, много людей верило, что Rotting Christ распались сразу после выпуска "Thy Mighty Contract", так как они никогда даже не слышали и не видели "Non Serviam". Стараниями лейбла альбом был издан на CD, виниле, picture-виниле и кассете. Благодаря инициативе Sakis'а Necromayhem'а, в апреле 1995 года группа сыграла два концерта в Мексике, выступив перед толпой в 2000 людей. Неофициальная видеозапись этого концерта свидетельствует о невообразимой активности и преданности их фанатов.

В греческой версии журнала Metal Hammer в хит-параде "Best 100 Heavy Metal Albums", составленном по результатам голосования читателей, "Non Serviam" занял 59-е место. Предыдущая работа группы, альбом "Thy Mighty Contract", также вошел в "Top-200".

После выхода "Non Serviam" группу покинул Magus Wampyr Daoloth, мотивируя это тем, что нынешний стиль Rotting Christ более не олицетворял его самого. Комментирует Jim Mutilator:

"Он наш друг и очень многим помог нам, но в данный момент у него слишком много насущных дел, и он больше не может помогать группе."

Смущенные результатами своих взаимоотношений с Unisound, Rotting Christ записали несколько новых треков и лично отвезли кассеты в офисы лейблов Century Media и Nuclear Blast, расположенные в Германии. Вскоре после этого Century Media предложили им заключить контракт сразу на 6 альбомов. Группе также поступили предложения от Avantgarde, Necropolis, Misanthropy и прочих андерграундных лейблов, однако выбор все же остановился на Century Media, и контракт вскоре вступил в силу.

Комментирует Jim Mutilator:

"Прошлым летом мы записали промо-ленту с тремя песнями. Потом с Sakis'ом отправились в Германию и вручили эту кассету сотрудникам Century Media. Дальше мы жили без малейшего понятия о том, что они думают об этой записи. Потом они позвонили нам в Афины и сказали, что очень заинтересованы. У нас были и некоторые другие предложения, но мы предпочли Century Media."

В декабре 1995 года греческий Metal Hammer издал свой первый CD-сборник и бесплатное приложение к журналу, диск "Hammer Holocaust". Первой дорожкой этого сборника стала демо-версия "Snowing Still", часть вокальных партий в которой исполнил некий Shadow из греческой goth rock/neofolk группы Wampyre Shadowwolf (он же не кто иной, как сам George Florakis, редактор Metal Hammer). Присутствие Rotting Christ на этом сборнике принесло им еще больше известности в Греции, а фанаты получили представление о том, как будет звучать новый материал. Что-то подобное случалось и ранее, перед выходом "Non Serviam", когда Metal Hammer распространял вместе с журналом кассетный сборник групп, изданных на Unisound. Сборник носил название "Into The Catachthonium" и содержал трек "Saturn Unlock Avey’s Son" в исполнении Rotting Christ.

В августе 1996 года вышел третий полноформатный альбом Rotting Christ, "Triarchy of the Lost Lovers". На этот раз запись проходила в Германии, в студии Stage One города Бюне. И в отличие от "Thy Mighty Contract" и "Non Serviam", для этого альбома впервые были записаны живые барабаны, а не унылая драм-машина. Продюсером альбома стал Andy Classen, гитарист немецкой группы Holy Moses. Комментирует Jim Mutilator: