W marcu 2004 roku perkusista zespołu, Tommy Portimo został ojcem, a zespół rozpoczął nagrywanie czwartego albumu studyjnego. Trzy miesiące później zespół zakończył pracę w studio. Album zatytułowany Reckoning Night trafił do sprzedaży na początku października. Pierwszy singel z płyty został wydany 23 sierpnia. Trafił on od razu na pierwsze miejsce fińskich notowań i pozostał w pierwszej dziesiątce przez sześć tygodni. Po wydaniu tego albumu muzycy otrzymali zaproszenie do wspólnego Europejskiego Tournée z zespołem Nightwish.
W roku 2005 wytwórnia Spinefarm Records (z którą Sonata współpracowała do 2003 roku) wydała na pożegnanie zespołu kompilację ich największych przebojów zatytułowaną „The End of This Chapter”. Po koncercie w Tokio w lutym 2005 roku zespół wydał rok później DVD, na którym znajdował się zapis tegoż koncertu. Tytuł DVD oraz CD, która była dołączona do filmu brzmiał „For the Sake of Revenge”.
Zelitan Games, firma zajmująca się produkcją gier, zapowiedziała w 2006 roku grę cRPG bazującą na muzyce Sonaty. Będzie się ona nazywać „Winterheart’s Guild”. Nazwa pochodzi od tytułu trzeciego albumu Finów. Pracę nad grą zostały jednak zawieszone z nieokreślonych powodów.