The 2004 Sultan Qaboos Cup was the 32nd edition of the Sultan Qaboos Cup (Arabic: كأس السلطان قابوس), the premier knockout tournament for football teams in Oman.
The competition began on 15 September 2004 with the Round of 32 and concluded on 23 November 2004. Ruwi Club were the defending champions, having won their first title in 2003. On Tuesday 23 November 2004, Dhofar S.C.S.C. were crowned the champions of the 2004 Sultan Qaboos Cup when they defeated Muscat Club 1-0, hence winning the title for the sixth time.
32 teams played a knockout tie. 16 ties were played over one leg. The first match played was between Al-Nasr S.C.S.C. and Yanqul SC on 15 September 2004. 16 teams advanced to the Round of 16.
16 teams played a knockout tie. 8 ties were played over one leg. The first match was played between Al-Seeb Club and Al-Khaboora SC on 30 September 2004. 8 teams advanced to the Quarterfinals.
4 teams played a knockout tie. 2 ties were played over two legs. The first match was played between Muscat Club and Sur SC on 1 November 2004. Dhofar S.C.S.C. and Muscat Club qualified for the Finals.