בני יהודה ממשיכה לשנות את פניה לקראת עונת 2025/26, בתקווה להימלט מהליגה הלאומית ולשוב לליגת העל, והערב (חמישי) הודיעה על צירופו של אלעד שחף. הקשר בן ה-27, שסיים את העונה הקודמת בבני סכנין, חתם על חוזה לעונה אחת ואמר לאחר החתימה: "אני נרגש להתחיל פרק חדש בקריירה, רציתי להגיע לכאן ואני מחכה כבר לפגוש ולשמח את האוהדים הכתומים".
שחף גדל במכבי תל אביב, עבר בגיל נוער למכבי נתניה ושיחק גם בסקציה נס ציונה, הפועל נוף הגליל, מ.ס. כפר קאסם, מ.ס. אשדוד ובוטושאן הרומנית. באמצע העונה החולפת עבר מאשדוד לסכנין ורשם במדיה בישול אחד ב-10 הופעות.
לפני כן חתמו בקבוצה של מסאי דגו לא פחות מ-10 שחקנים: אוהד לויטה, אור יצחק, מתן לוי, רז נחמיאס, דולב בלולו, דני עאמר, אביחי וודג'ה, שגיא דרור והזרים אנטוניו שאבייר ופרנץ פיירו.