Lamouchi started his professional career with Alès in France. During his time there, he impressed Auxerre and played with them for four years. He then went on to join Monaco before being snapped up by Parma of Italy. Even though he had an average season, he was again on the move this time to Italian giants Internazionale. He also struggled there, and failed to win a place in the team.
Lamouchi had a spell at Genoa before joining Olympique de Marseille on loan the following year. In January 2006, the loan deal was made a permanent move. He played for Olympique de Marseille for six further months, until he announced that he was leaving the club on September 18 2006, although his contract ran until June 2007.