В качестве промоушена пластинки группа каталась по Европе вместе с коллегами по лейблу "Bolt Thrower" и шведскими дэтстерами "Grave", а чуть позже выступала и за океаном в компании с "Deicide", "Suffocation" и "Dismember". С "Earache" пришлось расстаться и два последующих недооцененных публикой альбома вышли на разных лейблах.

После этого для "Vader" настали трудные времена – группа осталась без контракта, да и интерес к дэту во всем мире начал угасать. Но музыканты продолжали работать над новым материалом и в 1995-м подписали бумаги с немецким "System Shock/Impact Records". Работы "De Profundis" (1995), "Future of the Past" (1996), and "Black to the Blind" проложили путь к сердцам металхедов, да к тому же коллектив неустанно гастролировал, отыграв более 350 концертов за три года. Популярность команды медленно, но верно росла, подпитываемая положительными откликами прессы. На "Vader" уже не смотрели как на выскочек из коммунистического стана, а относились как к одной из ведущих европейских дэт-групп.

Тем временем фирма "Hammerheart Records" переиздала две ранние демки на диске под названием "Reborn In Chaos". В 1998 году кроме выпуска мини альбома "Kingdom" группа смогла похвастаться выпуском своего первого видео "Vision and Voice", а также подписанием контракта с ведущим металлическим лейблом "Metal blade". Помимо всего это "Vader" доверили разогревать польские концерты "Slayer".

На следующий год состоялось первое американское турне группы "International Extreme Music Festival '99", где музыканты выступили в роли хедлайнеров. Тогда же, в 1999-м команда играла на многочисленных европейских фестивалях вместе с "Samael", "Anathema", "Six Feet Under", "Enslaved" и многими другими брутальщиками. Прервавшись на несколько месяцев для записи нового альбома "Litany", группа вернулась к интенсивной гастрольной деятельности. В сентябре 2001-го произошла смена басиста – место ушедшего Шамбо занял экс-участник "Hunter" Саймон. А немного раньше вышел в свет MCD "Reign Forever World", содержавший как новые вещи, так и некоторые каверы и концертные треки.

На следующий год, в феврале музыканты вновь отправились в свою любимую "Red Studio", где подготовили очередной полноформатник "Revelations". Раскручивать альбом "Vader" начали с Англии, Шотландии и Ирландии, а продолжили на грандиозном фестивале "No mercy". Весной 2002-го вышел DVD "More Vision and the Voice", после чего команда закатила грандиозное мировое турне, включавшее в себя посещение США, Южной Америки, Японии и Австралии.