פחות מחודש ימים לאחר משחק הנעילה של עונת 1955, בו זכתה הקבוצה בגביע המדינה בפעם השניה ברציפות, יוצאת לדרך עונת 1955/56. בשל מבצע קדש לא שוחקו משחקי הגביע בעונה זו, ולמכבי לא הייתה ההזדמנות להגן על תוארה ואף לזכות בדאבל.
ליגה לאומית:
לאחר שנים די יציבות מבחינת סגל השחקנים, מכבי פותחת את עונה זו עם חסרון משמעותי: בדומה לעונה שעברה, יוסף גולדשטיין, שחקן ההתקפה המוביל, שוב נוסע אל חצי האי הבריטי, אלא שהפעם לא יחזור לשחק במחזורי הסיום. נוסף אליו, שייע גלזר נפצע בגמר הגביע (לעיל), גובס ברגלו, וכמעט שלא ישחק במהלך הסיבוב הראשון.
הגרלת משחקים קשה זומנה למכבי, במחזור הראשון מכבי פתח תקווה מארחת את הקבוצה ומכבי מצליחה לסחוט תיקו 3:3. מיד לאחר מכן נפגשת הקבוצה עם הפועל פתח תקווה, ושוב, משחק שנגמר בתיקו - 1:1. גם המחזור השלישי זימן קבוצה קשה, והפעם מכבי חיפה, שהוכנעה 3:1 בביתה, תודות לצמד שערים של יוסל'ה מרימוביץ'.
במחזור הרביעי החלה נסיגה ביכולת הקבוצה, משחק פשוט על הנייר נגד הפועל רמת גן, שהופיעה ללא שוערים, מוכרע רק בדקה ה-88, משער של נח רזניק, מיד לאחר מכן גם מכבי יפו מצליחה לחלץ נקודה ממכבי, ובית"ר תל אביב מצליחה לנצח את "הדרבי הקטן" 3:2 בדקה ה-87. הרצף השלילי נמשך, כשמכבי נתניה מבצעת מהפך בתוך 5 דק' וקובעת 2:1 לטובתה, ומיד אחריה, הפועל כפר סבא מצליחה שלא לספוג והמשחק נגמר בתיקו 0:0.
הרצף העגום הוביל את מכבי עד למקום השישי בטבלת הליגה, כשהפער מהמקום האחרון, בדיוק כמו הפער מהמקום הראשון, עומד על חמש נקודות. בעיתוי נהדר זה יוצאת הליגה לשלושה שבועות של פגרה. האם יצליחו השחקנים להתאושש ולשנות את פתיחת העונה הגרועה בתולדות הקבוצה?
נראה שהפגרה הביאה עמה רוחות של שינוי, ארבעת המחזורים שבאו בעקבותיה אופיינו לא רק באי ספיגת שערים, כי אם ברצף נהדר של ארבע נצחונות ליגה: תחילה מכבי רחובות ספגה 7:0 מוחץ, לאחר מכן הפועל חיפה שנוצחה 2:0 חלק, במשחק נעילת הסיבוב הראשון הובסה הפועל תל אביב בתוצאה 3:0, כששייע גלזר חוזר להרכב ורושם שער ובישול, ולבסוף, כמובן, מכבי פתח תקווה, שנוצחה 2:0, מכבי עולה לראשונה העונה לראש הטבלה.
רצף ארבעת הנצחונות הפיח רוח חיים חדשה בקבוצה, בעיקר הודות לניצחון בדרבי והניצחון על מכבי פתח תקווה שהסתמנה כמועמדת לאליפות, אלא שהגרלת המשחקים הקשה זימנה למכבי שוב את הפועל פתח תקווה ומכבי חיפה. שתי הקבוצות מצליחות לעצור את מכבי והמשחקים נגמרים בתיקו - 1:1. השפעת משחקים אלו ניכרה במשחק העוקב, כשהפועל רמת גן מתחתית הטבלה מחלצת ניצחון 1:0, וגורמת למכבי להיראות שוב כקבוצה שזקוקה לניעור רציני.
התוצאות הרעות פגעו במאבקי האליפות והורידו את מכבי מן המקום הראשון בטבלה, דבר שכנראה הוביל לניעור הסופי שמכבי כה נדרשה לו. מכבי יפו, בית"ר תל אביב, מכבי נתניה והפועל כפר סבא הפסידו כל אחת בתורה, ומכבי העפילה אל המקום השני, כשנכון לה עוד מאבק ישיר מול מוליכת הטבלה, הפועל תל אביב.
במחזור ה-20 שוב מכבי רחובות משמשת כשק החבטות של הקבוצה, כשהיא מנוצחת 5:1, ניצחון שמעלה את מכבי אל המקום הראשון בהפרש נקודה, שני מחזורים לסיום. מחצית שניה נהדרת נגד הפועל חיפה מובילה לניצחון 3:1 והמחזור האחרון הופך לחשוב מאין כמותו.
מחזור 22, אצטדיון באסה, הפועל תל אביב מהמקום השני מארחת את מכבי המובילה עליה בנקודה לקרב שבו תיקו מספיק למכבי עבור אליפות חמישית מתוך שש האחרונות שחולקו. האם עשור לאחר הניצחון 3:0 על היריבה העירונית מכבי שוב תחגוג על ראשה של הפועל? בדקה ה-34 כדור רוחב של צבי סטודינסקי מוצא את רפי לוי, הצעיר המבטיח, שמבקיע את השער הראשון. בדקה ה-65 שוב כדור רוחב, הפעם של שמואל (פפו) ישראלי מוצא את יצחק נחמיאס, שמכניע גם הוא את חודרוב וקובע 2:0, האות להתחלת החגיגות. חמש דקות לסיום משלים רפי לוי צמד שערים, ושוב, כמו לפני עשור, 3:0 על הפועל והאליפות הולכת למכבי!
פתיחת העונה העגומה התחלפה בסיבוב שני נהדר, בו מכבי מנצחת תשעה משחקים, מוציאה שתי תוצאות תיקו ורושמת הפסד בודד, דבר שהספיק כדי להחזיר את האליפות הביתה.