MAT, RALF и TOM решили и дальше писать песни вместе и RALF был бы тоже принят в компанию, но успех последнего альбома Sinner «JUDGEMENT DAY» отодвинул планы касательно собственного проекта. После того, как Sinner выполнили обязательства относительно турне в январе/феврале 97, троица решила поискать ударника для нового проекта. Им стал по наводке Шульца KLAUS SPERLING, которого взяли на работу после прослушивания. Четырехпесенное демо было записано в апреле 97 и затем было полслано в японскую компанию JVC/VICTOR. Ответ пришел быстро и звучал многообещающе.

Группа исполнилась энтузиазма. KAI HANSEN поучаствовал в записи трех песен в качестве гитариста и вскоре дебютный альбом был готов к выходу. Это 100% чистый Metal. Честный, мелодичный, быстрый и мощный. В декабре 1997 был заключен контракт с Nuclear Blast и 2 февраля 1998 альбом Primal Fear вышел на этом лейбле в Европе и окрестностях (в Японии на JVC).

Альбом звучит как логическое продолжение PAINKILLER. Даже обложка напоминает обложки PRIEST. Альбом сразу угодил в германские top 100 Rock/Pop Album Charts на 48 место. Немедленно было принято решение об апрельском германском туре. Альбом издан не только в CD-, LP- и пикчер-диск-форматах, но также в виде диджипэка и упакован в специальную металлическую коробку.

После участия в многочисленных летних фестиваля 1998 (Dynamo Open Air, Wacken Open Air, Monsters of Rock, With Full Force) группа находится в турне с HammerFall.

Через год, в начале 1999 группа начинает работу над материалом для нового альбома с временным названием «Nation of Fear» и планирует издать его в мае. В феврале уже закончена его запись, он получает название JAWS OF DEATH! Продюсеры - Achim Kоhler и Mat Sinner, они же кстати спродюсировали первую работу и несколько альбомов группы Sinner. Микширование и мастеринг произведены ими же в Morrissound studio (Iced Earth, Death, Morbid Angel) в Tampa /Florida.

Диск знаменит присутствием нового гитариста Stefan Leibing. Он уже раньше работал с группой на концертах и теперь окончательно вошел в состав. Кроме собственных вещей на альбоме присутствует композиция «Kill the king» (ковер Rainbow, предназначеный для выпускаемого RockHard трибьюта Ronnie James Dio и как бонус трек для лимитированного издания нового альбома PF). PRIMAL FEAR также записали ковер «Breaker» для «Accept Tribute», выпускаемого NUCLEAR BLAST летом 1999.

Совместный тур Primal Fear и Sinergy начинается 18 сентября 1999 года и охватывает Brasil и Argentina (ноябрь), Japan (декабрь), Spain (март), Italy и Greece ( в начале 2000).

Когда турне только началось в Европе Tom Naumann по необъяснимым причинап покинул группу и Alex Beyrodt (Sinner and Thy Sygnet) был рекрутирован в качестве второго гитариста для Jaws of Death World Tour 1999.

В марте 2000, несмотря на циркулирующие противоречивые слухи, группа перезаключает контракт с Nuclear Blast еще на четыре альбома. Группа собирается записать альбом летом, после появления на многочиленных фестивалях типа Open Air в Европе.И вот19 июля 2000 Primal Fear оказываются в House of Music Studio в Winterbach/Germany. продюсером альбома стал Mat, а инженером Achim Kohler. 12 новых песен будут включены туда - : «Angel in Black», «Red Rain», «Fire on the Horizon»,»Living for Metal», «Iron hand in a velvet glove», «Eye of an Eagle», «Kiss of death», , «Bleed for me», «Now or Never», «Nuclear Fire», «Back from Hell» & «Fight the Fire», и ковер Thin Lizzy/Phil Lynott. Альбом «Nuclear Fire» планируется выпустить 15 января 2001 года и потом последует мировое турне.

Первое издание будет с бонусом, и видеоклипом для «A