 He is the all-time top scorer in the club's history with 87 goals in all competitions, with his number 22 jersey retired until someone breaks his goal scoring record.On 27 May 2011, Benyamina signed a two-year contract with FSV Frankfurt.On 30 October 2010, Benyamina was called up to the Algerian National Team by head coach Abdelhak Benchikha for a friendly against Luxembourg.