Entretanto, já com o vocalista Matthew Barlow e o baterista Rodney Beasley, o Iced Earth lança seu terceiro álbum de estúdio, Burnt Offerings, em abril de 1995.
Com músicas como a faixa-título, “Last December” e a incrível “Dante’s Inferno”, o disco Burnt Offerings é um álbum forte, bem pesado e que apresentou o excelente vocalista Matthew Barlow para os fãs do grupo.
Já em 1996, o Iced Earth voltaria ao estúdio Morrisound, desta vez com Jim Morris, irmão de Tom, como produtor para auxiliar Jon Schaffer na produção daquele que se tornaria o quarto álbum de estúdio da banda.
A banda, desta vez, contaria com o baterista Mark Prator, que substituiu Rodney Beasley. Foi, também, o último álbum a contar com o baixista Dave Abell, que deixou o grupo logo após a gravação do disco.