Beberapa nama legenda Barcelona dilangkahi oleh Messi lewat golnya. Contohnya striker asal Filipina, Paulino Alcantara, yang membela Barcelona pada 1912 sampai 1927.
Messi memecahkan rekor Paulino pada Maret 2014. Saat itu dia menyarangkan tiga gol ke gawang Osasuna di Stadion Camp Nou. Tabungan golnya pun bertambah menjadi 371 gol dan melampaui Paulino yang memiliki 369 gol.
Semenjak itu, Messi seperti tidak bisa mengerem aksinya membobol gawang lawan. Selain Paulino, dia juga memecahkan rekor gol Josep Escola, Laszlo Kubala, dan Cesar Rodriguez.
Namun, kini kisah Messi dengan Barcelona berakhir. Beberapa klub dikabarkan berminat dengannya. Yang paling dekat dikabarkan akan meminangnya ialah klub kaya, Paris Saint-Germain.