גביע המדינה בכדורגל 2003/2004 הייתה התחרות ה-66 מאז היווסדה וה-51 לאחר קום מדינת ישראל. המשחקים החלו בספטמבר 2003 והסתיימו ב-18 במאי 2004.
בני סכנין ניצחה במשחק הגמר ובכך זכתה בגביע בפעם הראשונה. בעקבות כך הקבוצה העפילה לתחרות גביע אופ"א.
בשלב המוקדם השתתפו קבוצות של ליגה ג'. בסיבוב השמיני שהתקיים ב-10 במרץ 2004 לתחרות הצטרפו קבוצות של ליגת העל.
הקבוצה שאירחה את המשחק במגרשה הביתי צוינה כראשונה בכל זוג.
הערה: