ב-11 באפריל 2016 הבקיע זהבי צמד שערים בליגה בניצחון 3–2 על בית"ר ירושלים והעלה את מאזנו העונתי ל-31 שערים. בכך הפך לשחקן שהבקיע הכי הרבה שערים בעונה יחידה בהיסטוריה של הליגה הבכירה בישראל, תוך שבירת שיאו של ניסים אלמליח מבית"ר תל אביב (30 שערים בעונת &lt;a href="%D7%A2%D7%95%D7%A0%D7%AA%201954/1955%20%D7%91%D7%9C%D7%99%D7%92%D7%94%20%D7%90%27"&gt;1954/1955&lt;/a&gt;) שהחזיק מעמד 61 שנה. עד לסיום העונה הבקיע עוד ארבעה שערים והעמיד את השיא על 35 שערים לעונה. במחזור האחרון של העונה ניצחה מכבי תל אביב את מכבי חיפה בתוצאה 6–0. למרות השיא האישי של זהבי, הקבוצה סיימה עונה מאכזבת ללא זכייה באף תואר, לאחר שנוצחה בגמר הגביע 0–1 על ידי מכבי חיפה.