Ronaldinho và Deco là những trụ cột của Barca khi Messi vừa được đôn lên đội một vào năm 2004. Tuy nhiên, chỉ 4 năm sau, khi Pep Guardiola được bổ nhiệm, cả hai ngôi sao này đều bị tống khứ và mở ra kỷ nguyên thành công nhất từ trước đến nay trong lịch sử đội bóng.
Hleb gia nhập Barca cùng năm Pep được bổ nhiệm thay Rijkaard, vì vậy có thể xem cầu thủ này là chứng nhân lịch sử dù không phải là bản hợp đồng thành công. Và trong cuộc trả lời phỏng vấn mới đây, Hleb đã tiết lộ lý do Barca đã bán cả hai công thần.
"Ronaldinho và Deco đến sân tập trong tình trạng say xỉn. Đó là lý do cả hai bị bán vào năm 2008. Barca sợ rằng Ronaldinho và Deco sẽ gây ảnh hưởng xấu đến Messi". Quả thực, tuy không phủ nhận công dìu dắt của Ronaldinho nhưng ngay sau khi huyền thoại Brazil ra đi, sự nghiệp Messi lập tức cất cánh.
Ngoài ra, Hleb cũng thừa nhận việc gia nhập Barca là một sau lầm, khi 4 năm khoác áo đội bóng xứ Catalan anh chỉ ra sân vỏn vẹn 36 lần. "Thành thật mà nói, ban đầu tôi không muốn đến Barca. Tôi muốn đến Bayern Munich hoặc ở lại Arsenal. Tuy nhiên người đại diện bảo tôi Guardiola đang gọi", danh thủ Belarus cho biết.