プライマル・フィア
2000年にはSINNERにトム・ナウマンの後任として加入していた元サンダーヘッド(THUNDERHEAD)のヘニー・ウォルターが正式にプライマル・フィアの一員として活動することが発表される。新たなメンバーも決まり、これまで以上に活発に活動を展開。日本では2000年12月、ヨーロッパでは2001年1月に3rdアルバム『Nuclear Fire』がリリースされ、大躍進を遂げる。
この頃になると、マット・シナーはプライマル・フィアでの活動をより優先するようになり、2001年にリリース予定であったSINNERのアルバム制作を延期し、プライマル・フィアの新作に取り掛かる。それが2002年リリースの4thアルバム『Black Sun』である。
2002年末、ヘニー・ウォルターが脱退を表明、後任として結成時のオリジナル・メンバーであったトム・ナウマンが復帰を果たす。その後2003年にはクラウス・シュペリングも脱退。後任に元アナイアレイターのランディ・ブラックが加入する。また、この年には、DVD『The History Of Fear』がリリースされている。
2004年、5thアルバム『Devil's Ground』をリリース。これにより、ドイツを代表するヘヴィメタルバンドの仲間入りを果たす。
2005年、6thアルバム『Seven Seals』をリリース。
2006年、ベストアルバム『Metal Is Forever - The very best of Primal Fear』をリリースする。
2007年、7thアルバム『New Religion』をリリース。このアルバムのレコーディング中に、トム・ナウマン(Gt)が脱退。後任に元メンバーのヘニー・ウォルターが復帰した。