Die Begegnungen wurden in einem Spiel ausgetragen. Bis zur zweiten Runde nahmen Vereine ab der zweiten Liga abwärts teil. Die Mannschaften aus der ersten Liga starteten in der dritten Runde. Bei unentschiedenem Ausgang wurde das Spiel zunächst verlängert und gegebenenfalls durch Elfmeterschießen entschieden.
Die Begegnung ÍH Hafnarfjörður gegen ÍR Reykjavik endete ursprünglich mit 2:2 n. V. und 4:5 i. E. Wegen Einsatz eines nicht spielberechtigten Spielers von ÍR wurde die Partie mit 3:0 für ÍH gewertet.
3. Runde
Teilnehmer: Die sechzehn Sieger der 2. Runde, die zehn Vereine der Landsbankadeild 2004, die zwei Absteiger der Landsbankadeild 2003 und die vier Mannschaften, die die Saison 2003 in der zweiten Liga mit Platz drei bis sechs beendeten.