הרגעים הראשונים של יוסי בניון בקריירת הבוגרים הגיעו בשנת 1997 כשחקן בהפועל באר שבע. מי שפגש אותו באימון הבכורה בינואר של אותה השנה היה סתיו אלימלך. בפודקאסט "חוצים קווים" מבית "פודספייס" שיתף כוכב העבר של באר שבע על הרגע הלא נעים שבניון עבר מול חלק משחקני הקבוצה: "הם אמרו לו 'אנחנו נגרש אותך, אתה לא תהיה פה ואנחנו נשבור אותך ואתה לא שייך לפה' הכל היה מקנאה".
אלימלך נשאל על ידי המנחה, אבי צרפתי, על האימון הראשון של בניון בבוגרים של באר שבע, והפתיע: "תראה כמה הוא היה ילד טוב. הוא בא עם בגדים של הקבוצת נוער, אני רואה אותו מוציא, אני אומר לו 'מה אתה עושה?' הוא אומר 'לא, אמרו לי להביא בגדים'. אז אני אומר לו 'לא תקח מאיתנו בגדים?' אז הוא ענה 'לא נותנים למי שבא מהנוער".
אלימלך הוסיף: "הורדתי את הבגדים שלי ואמרתי לו 'שים אותם'. זה היה יום גשום, מצאו גם מתי לעלות אותו. גם מדימונה, גם הוא רזה ככה, אין עליו גרם שומן. אין לו כלום וכל העיניים עליו. ועכשיו אני רק מנסה לחבק אותו, לתת לו איזו הרגשה טובה, אני מנסה לחייך וההוא קפוא מסכן".