יוסי בניון בדרך למועדון אחר באנגליה. קפטן נבחרת ישראל, שלא נמצא בתוכניות של וילאש בויאש העונה מבוקש על ידי מספר מועדונים בממלכה ביניהם ארסנל וטוטנהאם. גם ליברפול הביעה עניין בהשבת הקשר לאנפילד, אך על פי דיווח בממלכה האדומים סירבו לעסקה שהיתה כוללת את בניון פלוס 8 מיליון ליש"ט תמורת ראול מיירלש.
מה שמונע סגירה עם ארסנל בשלב זה הם פערים כספיים בינה לבין צ'לסי. בניון עידכן לאחרונה את כל מי שעוקב אחריו בטוויטר: "אני במשא ומתן עם כמה קבוצות. חדשות בקרוב". אגב, לא רק באנגליה מבוקש השחקן. על פי דיווחים, גם הדאבליסטית הצרפתית, ליל, מעוניינת בשירותיו של בניון.
המסע האירופי של בניון יצא לדרך אחרי ארבע עונות נפלאות במכבי חיפה, עימה זכה בשתי אליפויות ישראל. התחנה הראשונה של קפטן הנבחרת היתה ראסינג סנטאנדר, במדיה הבקיע 21 שערים ב-101 הופעות שנפרסו על פני שלוש עונות. בקיץ 2005 עבר בניון לאנגליה כשחתם בווסטהאם. שתי עונות בלונדון שכללו הופעה (והפסד) בגמר הגביע האנגלי הספיקו לקשר שנרכש על ידי ליברפול תמורת 5 מיליון ליש"ט והפך לישראלי השלישי בכל הזמנים באנפילד אחרי אבי כהן ז"ל ורוני רוזנטל.
בנובמבר 2007 רשם בניון הישג יפה כשכבש שלושער לרשת של בשיקטאש בליגת האלופות ונבחר לשחקן המחזור של המפעל. נקודת ציון נוספת היא ההופעה שלו בחצי גמר הצ'מפיונס מול צ'לסי של אברהם גרנט ב-2008, כאשר הרגע הזכור יותר מכל הוא שער הניצחון שלו מול ריאל מדריד בברנבאו (0:1) ב-25 בפברואר 2009. חוזהו של בניון הוארך בעקבות היכולת בעונת 2008/9, אבל לאחר מכן יחסיו עם רפא בניטס התערערו והוא נמכר לצ'לסי עבור 6 מיליון ליש"ט. יותר מדי מזל לא היה לבניון אצל הבלוז, שם כבש רק שער אחד בעונה בה היה פצוע קרוב לחצי שנה.
במדי ישראל רשם בניון 83 הופעות, בהן הבקיע 24 שערים. הוא נחשב למנהיג הבלתי מעורער של הנבחרת ובארכיון שלו לא מעט מבצעים גדולים, אבל עם זאת, עד עכשיו הוא לא הביא את הכחולים-לבנים לטורניר גדול על אף קמפיין אחד גדול תחת אברהם גרנט ב-2006.