Career
He currently plays for Exact Sciences Sétif in the Algerian Ligue Professionnelle 1. Benkhodja was born on February 2, 1985, in Krasnodar, Soviet Union, to an Algerian father and a Russian mother. At the age of 1, he moved back with his family to Algeria.
Benkhodja began his career at the ASFJB, a football academy in Béjaïa.
His youth career also included time with Missouri Béjaïa and Lycee Sportif de Draria, where he played with Mohamed Lamine Zemmamouche.