the remainder of the second half of that season. Upon his departure, Ljuboja had made 123 league appearances scoring 34 goals in total. In December 2003, Ljuboja was linked with Ligue 1 rival Paris Saint-Germain and two unknown Premier League clubs. Paris Saint-Germain During the 2003–4 January transfer window, Ljuboja moved from Strasbourg to Paris Saint-Germain for a €3.000.000 fee. In his first half of the season at PSG, Ljuboja made a good start, scoring six goals, including four goals in three consecutive games. Also, his new club was able to win the Coupe de France, beating Châteauroux 1–0. During his time at PSG, he faced competition from strikers like Pauleta and Fabrice Pancrate. Ahead of the 2004–05 season, Ljuboja soon had a rift with manager Vahid Halilhodžić after Halilhodžic was far from happy with Ljuboja's attitude in pre-season training, resulting not trained for the past two days due to a back complaint. This led a transfer speculation by moving to Monaco. Despite the strained relationship, Ljuboja first team wasn't affected. However, in September 2004, Ljuboja was disgusted with Halilhodžic after he wasn't included in a match against Monaco and was omitted from the first team despite lack of attackers at the club. Ljuboja told L'Equipe that Halilhodžic didn't give him explanations ahead of a match and that he was 100 percent committed at PSG. In January transfer window, with PSG announcing their intentions to sell Ljuboja, Ljuboja was linked with clubs around Europe like Barcelona, Málaga, Southampton and Tottenham Hotspur. However, no move was made as Ljuboja desired to stay at the club. His 2004–05 season wasn't a success as he scored twice and his form was declining and the club finished in the ninth place. During the season, he played five games with the team in the UEFA Champions League. He scored seven times in 42 league appearances. Joining the German clubs In 2005, he transferred to German club side Stuttgart, at first on loan, having been linked with clubs like Mallorca, Marseille and Bolton. After joining Stuttgart, Ljuboja said he left PSG, not for the revenge he received last season but to keep his dream alive ahead of a World Cup. Weeks later, Ljuboja made his debut, on 10 September 2005, in a 1–1 draw with Arminia Bielefeld; and a month later, he scored his first goal, on 23 October 2005, in a 1–1 draw with Bayer