Abdou appeared in the first team as an unused substitute in the opening game of the season, in a 2–0 loss against FC Istres. Afterwards, Abdou spent six months, playing for the reserve side before getting his first team opportunity. It was not until on 6 December 2003 when he made his Sedan debut, starting the whole game, in a 0–0 draw against Grenoble Foot 38. At the end of the 2003–04 season, Abdou went on to make eighteen appearances for the side.