Ganske tidlig begynte bandet å stake ut en ny musikalsk retning. Tempoet ble satt ned, låtene ble lengre, mer melodiøse og melankolske. Selv om bandet selv alltid omtalte seg som et punk eller hardcore-band, var det musikalske uttrykket nærmere beslektet med grudge og doom metal. På våren gjorde Quiritatio sin første miniturné med Rognan-bandet Dominic. Høsten 2004 reiste Quiritatio til Tromsø for å spille inn sin første demo/EP produsert av Andreas Lorentsen. Egentrykte kopier av denne meget DIY-inspirerte EP'en ble solgt direkte av bandet på konserter.