O principal problema que ditou a falta de conquistas foi a quebra de qualidade do Barcelona com a mudança de direção, que viu várias estrelas abandonar o clube e o início de um período de alguns anos em que o clube culé não esteve à altura das expectativas. Apesar disso, Patrick Kluivert manteve-se em forma, marcando 25 golos na terceira época em Espanha.
As épocas seguintes foram consistentes, novamente com mais de 20 golos entre 2001 e 2003, embora com um novo parceiro na frente de ataque. Com Javier Saviola na equipa, Kluivert passou a jogar mais atrás do veloz argentino, mas o entendimento existia e o ataque não era o problema do clube enquanto os dois estiveram juntos.