It began on 29 August 2003 with the preliminary round and ended on 19 May 2004 with the Final match.
Dinamo Tirana were the defending champions, having won their thirteenth Albanian Cup last season.
[1] The rounds were played in a two-legged format similar to those of European competitions.
If the aggregated score was tied after both games, the team with the higher number of away goals advanced.
If the number of away goals was equal in both games, the match was decided by extra time and a penalty shootout, if necessary.