11 Aug 2004|22:00EndeBnei Sakhnin3 - 0Partizani TiranaEuropa League11 Aug 2004|22:00Europa LeagueEnde
25 Aug 2004|22:00EndePartizani Tirana1 - 3Bnei SakhninEuropa League25 Aug 2004|22:00Europa LeagueEnde
15 Sep 2004|22:00EndeNewcastle United2 - 0Bnei SakhninEuropa League15 Sep 2004|22:00Europa LeagueEnde
29 Sep 2004|22:00EndeBnei Sakhnin1 - 5Newcastle UnitedEuropa League29 Sep 2004|22:00Europa LeagueEnde