Taïder began his career in the youth ranks of Toulouse FC. In 2001, he was promoted to the senior side and would go on to be a key player in the midfield for the French side. In six years at the club Taïder would appear in 144 league matches and score 4 goals. During the 2006/07 season he was loaned to FC Lorient and would appear in 11 matches and score one goal. The following season he went on loan to Stade Reims and was a key player for the club appearing in 24 league matches and scoring 3 goals. In 2008, he left France and joined Greece's Skoda Xanthi F.C.. In his first year with Skoda Xanthi, Taïder played in 24 matches and scored two goals. His second year in Greece saw him feature less frequently. As a result, he left the club during the winter transfer period.