Chiến thắng 5-1 trước Lyon tại trận lượt về vòng 1/8 Cúp C1 vào giữa tuần đã giúp Messi cân bằng thành tích của đàn anh Xavi về số trận thắng trong mùa giải Barca, tổng cộng 476 chiến thắng.
Trong 15 năm thi đấu cho đội một Barca, Messi đã chạm trán với 85 đối thủ khác nhau và chiến thắng 84 đội bóng trong số này. Điều đáng ngạc nhiên là đối thủ duy nhất chưa bị Messi đánh bại chỉ đang thi đấu tại giải hạng 6 ở Tây Ban Nha, UDA Gramenet.
Ở mùa giải đầu tiên thi đấu cho đội một Barca, Messi đã góp mặt trong đội hình xuất phát của Barca ở thất bại 0-1 trước UDA Gramenet tại Cúp Nhà Vua Tây Ban Nha mùa 2004/05 khi đối thủ cùng đến từ Catalan còn thi đấu tại giải hạng 3 Tây Ban Nha.
Dù ra sân với đội hình nhiều hảo thủ như Xavi, Iniesta, Messi, Puyol, Marquez, Larsson, Eto’o,... nhưng Barca vẫn bất ngờ thua cuộc và bị loại ngay từ vòng 2 Cúp Nhà Vua mùa 2004/05.
Sau đó, UDA Gramenet tiếp tục có thêm 2 chiến thắng để tiến đến vòng Tứ kết và chỉ thất bại sát nút trước đội bóng sau đó lên ngôi vô địch là Real Betis.
Kể từ sau trận thua vào tháng 10/2004, Messi chưa bao giờ gặp lại UDA Gramenet và gần như sẽ không có cơ hội gặp lại khi UDA Gramenet đã suy yếu đến mức chỉ còn thi đấu tại giải hạng 6 Tây Ban Nha.
Nói cách khác, CLB nhỏ bé UDA Gramenet ở xứ Catalan có thể là đội bóng duy nhất mà Messi từng đối mặt, nhưng không thể đánh bại trong sự nghiệp lẫy lững của anh.
Sau 673 lần ra sân cho Barca ở các giải đấu chính thức, Messi đã có tỷ lệ chiến thắng 71% với tổng cộng 476 trận thắng và nạn nhân yêu thích nhất chính là Sevilla (28 trận thắng).