| מקום בליגה: | 1, ליגה לאומית (2) |
| גביע: | גמר גביע |
| צוות מקצועי: | מנהל מקצועי: רוני דורה מאמן: ברוך ממן |
| שחקנים: | שוערים: ענאן פרו, אלירן אוחיון הגנה: סלאח חסרמה, אלירן אלקיים (ק), חיים מגרלשווילי, רמי עזיז, חי בן-לולו, כפיר לייבוביץ', מאיר בן-מרגי קישור: גילי ורמוט, מזואה אנסומבו, סמי עייש, עמי גילברט, שאדי זבידאת, יוסי דורה, שי סיבוני התקפה: ג'ף טוטואנה, שי דהאן, פיטר אמולה |
| כובשים: |
|
עם פתיחת האימונים של עונת 2003/04 הפועל חיפה חזרה להתאמן בקרית חיים. רוני דורה, המושיע הנצחי של הפועל חיפה קיבל את תפקיד המנג'ר ומינה מתחתיו במפתיע כמאמן את כוכב העבר של מכבי חיפה, ברוך ממן, שאימן לפני כן בליגות הנמוכות. בהתאם לתקציב הנמוך שעמד לרשותו, ממן הצהיר לפני תחילת העונה כי מטרת הקבוצה לא תהיה לעלות ליגה, אלא להימנע מהסתבכות בקרבות התחתית. רוב שחקני הרכש שגוטמן הביא בעונה שעברה שוחררו והקבוצה התבססה יותר על שחקני הבית. ענאן פרו, כפיר לייבוביץ', יוסי דורה ואלירן אלקיים חזרו לקבוצה ואליהם הצטרפו שחקני הרכש סלאח חסרמה, סמי עייש ושי דהאן.
הפתיחה היתה בינונית עם שלושה נצחונות בית מול שלושה הפסדי חוץ. אבל בהמשך העונה שני הזרים מהגיעו מקונגו, ג׳ף טוטואנה ומוזאה אנסומבו, התגלו כשחקנים שגדולים על הליגה הלאומית וגם הזר הניגרי, פיטר אמולה הרבה לכבוש. חסרמה ואלקיים יצבו את ההגנה וביחד עם שחקני הבית ובראשם גילי ורמוט וחיים מגרלשווילי הצעירים, הקבוצה טיפסה לצמרת. במחזור השביעי הפועל חיפה השיגה נקודות ראשונות בחוץ כשהביסה 0:4 את הכח ר"ג והתקרבה למרחק של נקודה מהמוליכה, הפועל כפר סבא. בתום הסיבוב הראשון הקבוצה ניצבה במקום השני עם 100% הצלחה במשחקי הבית. שלושת הזרים של הפועל חיפה כבשו 13 מתוך 14 השערים של הקבוצה.
הסיבוב השני נפתח בצורה פחות מוצלחת עם חמש תוצאות 0:0 רצופות. בחלון ההעברות הצטרף לקבוצה שאדי זבידאת שהושאל מבני סכנין. במחזור ה-17 הפועל חיפה שברה את הבצורת עם ניצחון 1:2 על עירוני ראשל"צ. השער שספגה קטע רצף של שמונה משחקים שבהם ענאן פרו שמר על שער נקי, אבל זה היה המשחק ה-12 ברציפות ללא הפסד. במחזור הבא הקבוצה הפסידה בפעם הראשונה בבית, 2:1 להכח ר"ג אבל מיד לאחר מכן ניצחה בחוץ 0:1 את הרמת-גנית השניה, הפועל. לאחר המחזור ה-19 הפועל חיפה דורגה שניה שרק הפרש שערים מפריד בינה לבין המוליכה הפועל כפר סבא. אבל בשלב זה הקבוצה נכנסה למשבר עמוק כשהפסידה חמישה משחקים ברציפות, מתוכם פעמיים בקרית שמונה. אחרי ההפסד השני לקרית שמונה שהוריד את הקבוצה למקום החמישי במחזור ה-24, היה נדמה שהסיכוי לעלות ליגה אבד, וכבר דובר על שחרור של כמה שחקנים.
ההתאוששות של הקבוצה החלה במשחקי הגביע. בסיבוב ח׳ הפועל חיפה הדיחה מהגביע את מכבי פ״ת מליגת העל כשגברה עליה 1:2 בקרית אליעזר עם צמד של שי דהאן. במחזור ה-25 הפועל חיפה שברה את רצף ההפסדים בליגה עם ניצחון 1:3 על רעננה כשדהאן כובש את שלושת השערים. שבוע לאחר מכן, במשחק שמינית גמר הגביע, הפועל חיפה הדהימה את בית״ר ירושלים בטדי עם ניצחון 1:2. מלך שערי הקבוצה, ג'ף טוטואנה חזר לחגוג עם סלטות באוויר לאחר כל שער. במחזור ה-26 הוא כבש שלושער בניצחון 2:4 על נצרת עילית. במחזור הבא טוטואנה ודהאן כבשו גם מול עירוני ראשל״צ בניצחון 1:4. התנופה נמשכה גם בגביע כשברבע הגמר היה זה תורה של קבוצה נוספת מליגת העל, מכבי נתניה שנוצחה 1:2. ההצלחות בגביע השפיעו גם על הליגה כשהקבוצה חזרה לעצמה והשיגה רצף של שישה ניצחונות. בחצי הגמר שנערך ברמת גן, הפועל חיפה גברה על הפועל ת״א 1:3 ועלתה לגמר הגביע. זה היה הניצחון העשירי ברציפות בליגה ובגביע. במחזור ה-31 הפועל חיפה נעצרה בהפסד 2:1 להרצליה, אבל נשארה במקום השני כשנותרו עוד שני מחזורים לסיום. במחזור לאחר מכן, תיקו מול צפרירים חולון, הוריד את הקבוצה למקום הרביעי והיא כבר לא היתה תלויה בעצמה.
לבסוף הגיע השבוע הגורלי של הפועל חיפה. זה התחיל באכזבה עם הפסד 4:1 לבני סכנין בגמר הגביע שנערך ב-18 למאי 2004. ארבעה ימים לאחר מכן הפועל חיפה הגיעה למשחק האחרון בליגה נגד הפועל ר"ג בוינטר כשהיא יודעת שרק ניצחון יקנה לה סיכוי לעלות ליגה, בתנאי שקרית-שמונה, נצרת-עילית או כפר סבא יאבדו נקודות. הקבוצה עמדה הפעם במשימה וניצחה 0:2 משערים של טוטואנה ובן-לולו, הבשורות מקרית-שמונה ומכפ"ס לא איחרו להגיע, הפועל כפ"ס סיימה בתיקו 1:1 עם נצרת-עילית וקרית-שמונה סיימה בתיקו דרמטי עם הפועל רעננה שכבר איבדה עניין בליגה. בסיום העונה נקבע שהפועל חיפה עולה לליגת העל כאלופת הליגה הלאומית.
בהקשר בלתי ספורטיבי, החלוץ הצעיר של הקבוצה, צחי טובי סיים את הקריירה לאחר שהורשע בשורה של מעשי שוד ונכנס לכלא למספר שנים.

