He made his debut for Hibernian in the 2006 Scottish Cup semi-final loss to local rivals Hearts on April 2 2006. Manager Tony Mowbray was forced to play Benjelloun in that game because of injury (Chris Killen), suspension (Derek Riordan), cup transfer rules (Paul Dalglish) and the sale of Garry O'Connor.
Benjelloun demonstrated his potential in the Edinburgh derby on 22 April 2006, when he came off the bench to score the winning goal. 'Benji' became an instant hero with the Hibernian supporters, although his goal celebration caused some controversy. He ran wildly towards the Hearts supporters, having scored the goal at the other end of the ground. Fortunately the Hibs goalkeeper, Zibi Malkowski, managed to prevent Benji from reaching the Hearts supporters, or a major incident could have ensued.
A fellow Moroccan, Merouane Zemmama, was signed by Hibs at the start of the 2006–07 season. It was thought that this should help Benji to settle into Scottish football, and he rewarded Hibs with two goals in the 2007 Scottish League Cup Final victory against Kilmarnock. Benjelloun was then expected to feature prominently during the 2007–08 season, but he suffered a season plagued by injuries, scoring only one goal in competitive matches. He was the subject of interest from Belgian clubs. Anderlecht were reported to be watching him and Westerlo had an offer rejected in July 2008.
| # | Date | Venue | Opponent | Score | Result | Competition |
|---|---|---|---|---|---|---|
| 1 | March 26 2008 | King Baudouin Stadium, Brussels | 4–1 | 4–1 | Friendly | |
| 2 | May 31 2008 | Stade Mohamed V, Casablanca | 1–0 | 3–0 | WCQG8 | |
| 3 | June 7 2008 | Stade Olympique, Nouakchott | 2–0 | 4–1 | WCQG8 | |