El 4 de mayo, consigue plaza matemática definitiva para la Liga de Campeones de la UEFA por primera vez en su historia, al derrotar al F. C. Barcelona por 4-2 en condición de local, temporada que finalizó como tercer clasificado, solo por detrás del Real Madrid y Barcelona, y con Artem Dovbyk (24) como máximo goleador (Trofeo Pichichi) del campeonato. El Barcelona tenía la oportunidad de llegar a semifinales, pero el Paris Saint-Germain demostró ser un durisímo rival. La única excepción se da en la temporada siguiente, la 2001-02, cuando se termina en quinta posición, y el resto de clasificaciones de la década oscilan entre el 10.° y el 16.° puesto.
