Po zaskoczeniu związanym z „Discouraged Ones” tym razem zaskoczenia nie było. Wydany rok później „Tonight’s Decision” jest albumem podobnym stylowo i kontynuującym drogę, którą zespół postanowił ruszyć na dłużej. Katatonia zmieniła się trwale, w czym nie uczestniczył już basista Micke Oretoft. Jego zadania przejął więc Fred Norrman, a za to z roli perkusisty Jonasa Renske zwolnił Dan Swanö.

„Discouraged Ones” to trzecia i zarazem przełomowa płyta Katatonia. To tutaj zespół dokonał duchowej odmiany i postanowił całkowicie złagodnieć, zostawiając za sobą brudną w brzmieniu i wokalu przeszłość, na rzecz błogości i depresyjnego piękna. Jak zwykle w takich przypadkach jednych to urzekło, innych odrzuciło.

Inwencja twórcza nie opuszczała Blakkheima i równocześnie z trzecią płytą Katatnonia „Discouraged Ones” ukazał się „Nightwork”, czyli trzecia płyta jego solowego projektu Diabolical Masquerade. W nagraniach wzięły jednak udział osoby, które już udzielały się przy poprzednich albumach, czyli przede wszystkim Dan Swanö na perkusji i dodatkowych wokalach oraz Ingmar Döhn na wiolonczeli i Marie Gaard Engberg na flecie.