Saifi began his football career at CM Bordj El Kifane. It was there where he got a name for himself as a goal scorer at the age of 17. He went on to represent two other small teams, IRB Sougueur and IB Khémis El Khechna, before making his big move to MC Alger in his home city. There he helped the team win the Algerian league title before moving to France in 1999 at the age of 24 to join Troyes AC. He stayed with Troyes for five seasons, including the 2003–04 season after their relegation to Ligue 2.