前Death乐队的贝司手Terry Butler和鼓手Greg Gall加入后，Six Feet Under在1995年发行了他们的首张专辑《Haunted》。而Barnes也停止了与Cannibal Corpse的合作关系。Six Feet Under在1996年录制了一张EP《Alive and Dead》，1997年录制专辑《Warpath》。