Opeth est retourné aux Park Studios de Stockholm pour écrire et enregistrer l’émotionnellement flamboyant In Cauda Venenum (expression en latin signifiant « le poison est dans la queue »). L’objectif, selon le guitariste Fredrik Åkesson, était d’être « aussi épique que possible ». Tout en demeurant ancré dans le genre prog-métal, c’était selon Åkerfeldt l’album « le plus heavy » du groupe. In Cauda Venenum a été lancé en version suédoise et en version anglaise simultanément; la première sur l’étiquette Moderbolaget du groupe, et la seconde sur étiquette Nuclear Blast.