Playing in Europe was reflected in the championship, and Partizan lost the title. New coach Vladimir Vermezović taken the charge of a team and he superiority won the championship in 2005. Also, he became the only coach who has managed to take the team to the knockout stage of a European competition since new format. That happened in the 2004–05 UEFA Cup, where Partizan reached the round-of-16. Later on, he was eliminated by CSKA Moscow, the eventual winner of the competition. Poor results in domestic and international competitions in 2006 prompted the club's officials to look for a new head coach. First, Jürgen Röber was brought in, then later Miodrag Ješić, though neither succeeded in winning the domestic title. Although Partizan has managed to qualify for the 2006–07 UEFA Cup group stage, that season was viewed as a failure.