W 2003 roku w Sotajumala zaszły kolejne zmiany personalne: zespół opuścili Arttu Romo (zastąpił go Timo Häkkinen) i Jyrki Häkkinen, powrócił natomiast gitarzysta Pete Lapio.
Death Metal Finland (2004–2006) W nowym składzie w sierpniu 2003 roku w studiu Sam’s Workshop (Jyväskylä) zespół nagrał pierwszy album. Produkcją zajął się Juha Saikkonen. Gościnny udział w nagraniu wzięli Simo "Slayer" Rahikainen (gitara w "Kuolleet") oraz Sami Kokko (śpiew w "Pommitus"). Album zatytułowany Death Metal Finland ukazał się w Finlandii 24 marca 2004 roku.
Po wydaniu tej płyty w Sotajumala ponownie zaszły zmiany personalne, gdyż zespół opuścił Teijo "105" Hakkola (zastąpił go Mynni Luukkainen).
12 października 2005 roku ukazało się kolejne wydawnictwo – split Sotajumala/Torture Killer, na którym znalazły się dwa utwory zespołu Sotajumala ("8:15" i "Bind, Torture, Kill") oraz dwa zespołu Torture Killer ("Day of Cadavers" i "Defiled and Dead"). Singiel ten był notowany w Finlandii na miejscu 10. Teloitus (2007–) W lipcu 2007 roku zespół nagrał w Nordic Audio Labs & Biotech Audio Solutions (Vaasa) drugi album, który wyprodukowali Sotajumala i Sami Koivisto. Płyta zatytułowana Teloitus ukazała się w Finlandii 24 października 2007 roku i była tam na liście sprzedaży notowana na miejscu 17.