The season before, PSG had won the Coupe de France and finished second in Ligue 1, just three points away from title glory. However, manager Vahid Halilhodžić's second season at the club was not a success. From their opening Champions League group stage 0–3 home loss to Chelsea, to their poor domestic form, PSG never looked like replicating the winning form of the previous season. Going into the final round of Champions League group stage fixtures in December, the team still had a chance of advancing to the knockout stage.[5] The club, however, suffered a disappointing 1–3 defeat at home, courtesy of a Sergei Semak hat-trick, which meant straight elimination from Europe. It was a bitter loss that even prompted club president Francis Graille to publicly relay his disappointment at the "lack of pride" shown by the squad, though remaining guardedly coy when explicitly asked about Halilhodžić's future at the club.[6]
With only domestic competition to worry about, PSG began 2005 looking to improve its league standing. Sluggish form continued, however, and on 8 February, following a 2–0 home defeat versus Lens that saw PSG drop to 12th, the club's management decided to sack Halilhodžić.[7][8] He was replaced by the coach of the reserves team, Laurent Fournier, under whom the club eventually finished ninth in the league.
Following the conclusion of the season, Sochaux's Guy Lacombe was appointed as manager.
^Bošković was born in Bačka Topola, SFR Yugoslavia (now Serbia), and represented Serbia and Montenegro internationally following Yugoslavia's dissolution, but also qualified to represent Montenegro internationally after they declared independence and would make his international debut for Montenegro in March 2007.
^Semak was born in Sychanske, Soviet Union (now Ukraine), but also qualified to represent Russia internationally and made his international debut for Russia in 1997.
^Ragued was born in Paris, France, but also qualified to represent Tunisia internationally and represented them at U-23 level before making his international debut for Tunisia in 2006.
^Benachour was born in Paris, France, but also qualified to represent Tunisia internationally and made his international debut for Tunisia in 2002.
^Hélder was born in Luanda, Angola, but also qualified to represent Portugal internationally and made his international debut for Portugal in February 1992.
^Teixeira was born in Paris, France, but also qualified to represent Portugal internationally through his parents and represented Portugal at U-18 and U-21 level.
^Benhamou was born in Paris, France, but also qualified to represent Algeria internationally and made his international debut for Algeria in 2004.
^Bamba was born in Ivry-sur-Seine, France, but also qualified to represent Ivory Coast internationally through his parents and represented Ivory Coast at U-20 and U-23 level before making his international debut for Ivory Coast in 2008.
^Dramé was born in Villepinte, France, but also qualified to represent Senegal internationally and made his international debut for Senegal in 2005.