In the 2004–05 season, Abdou became a first team regular for the side and featured in a number of matches throughout the season. Abdou then scored his first goal for the club on 12 November 2004, in a 2–0 win over Montpellier. For his performance, he signed a two–year contract with the club the following month. His second goal for the club came on 25 January 2005, in a 2–1 win over Amiens. At the end of the 2004–05 season, Abdou went on to make thirty–six appearances and scoring two times for the side.