Nhưng kể khi Edgar Davids đến, vào tháng 1/2004, theo một bản hợp đồng cho mượn từ Juventus, đội bóng xứ Catalan thi đấu cực kỳ thành công và kết thúc mùa giải ở vị trí á quân, cùng một suất dự Champions League mùa tới.