Naidji was the top scorer of the 2018–19 Algerian Ligue Professionnelle 1 with 20 goals.[1] Across all competitions, he scored a total of 21 goals and made seven assists during the season.[2]
In August 2019, Naidji joined Portuguese liga NOS club Gil Vicente on loan from Paradou AC. It was reported Gil Vicente paid €50,000 for the loan and also secured an option to sign him permanently for €1.4 million.[3][2] In March 2021, Naidji joined USM Alger on loan from Paradou AC.[4] In September 2021, he joined Pau FC on loan from Paradou AC.[5] In July 2021, Naidji joined Laval from Paradou AC.[6]