Pelé rekordja, a brazil Santos színeiben 1956 és 1974 között elért 643 gól megdönthetetlennek tűnt. Mielőtt Messi feltűnt a színen, az egy klubban elért gólok listájának második helyén Fernando Peyroteo (portugál, Sporting CP, 1937-1949) állt, egy híján százgólos hátrányban. Pelé visszavonulása után Gerd Müller (Bayern München, 1964–1979) még túllépett az ötszázon, utána évtizedekig senki. Az 1990-es évek óta pedig az is egyre ritkább, hogy valaki a rekordhoz kellően sok idényt töltsön egy klubban. A listán tizedik helyezett Cristiano Ronaldo kilenc szezon alatt 450 gólt szerzett Real Madrid-mezben, de utána távozott a spanyol fővárosból. Lionel Messi viszont eddigi teljes profi karrierjét Barcelonában töltötte, és tizenöt és fél év során elért 644 találatával Pelé elé került, és már övé a gólrekord.
Az első
2005. május elsején kezdődött a gólgyártás. A hat év után első bajnoki címe felé menetelő Barcelona a már szinte biztos kieső Albacetét fogadta. Frank Rijkaard vezetőedző a 88. percben beküldte az addigi egyetlen gólt szerző Samuel Eto'o helyére Messit. Ez a néhány játékperc pont elég is volt. A pályafutása csúcsán járó Ronaldinho az argentin elé löbbölte a labdát, Messi a kapuba emelt, csakhogy – véleményes – lesről. A két géniusz nem hagyta magát, mintha csak le akarták volna másolni az elvett találatot, újra érkezett a passz a braziltól és a gól az argentintől.
Az első Bajnokok Ligája-gólra sem kellett sokat várni, a 2005/06-os idény csoportkörében, a Panathinaikosz elleni 5-0-s siker során Messi szerezte a harmadik gólt. A Barcelona meg is nyerte a kiírást, viszont a legfontosabb meccseken Messi nem lehetett a pályán, miután a Chelsea elleni nyolcaddöntőben súlyos sérülést szenvedett.
Az első tripla, tökéletes időzítéssel
Egyre gyakrabban érkeztek a Barcelona-meccseken a Messi-gólok, az első mesterhármas pedig nem is jöhetett volna jobbkor, mint a Real Madrid ellen. 2007. március 10-én az ősi rivális háromszor is vezetést szerzett a Camp Nouban, Messi háromszor egyenlített. Utoljára már emberhátrányban, a 91. percben, szenzációs találattal. A Barcelona később a teljes meccset feltöltötte YouTube-csatornájára, Messi góljai 14:49-nél, 31:22-nél és 1:38:16-nál találhatók. Az argentin játékosé a gólrekord az el Clásicók történetében, összesen 26 gólt szerzett, toronymagasan vezeti a listát a 18 találatig jutó Alfredo di Stéfano és Cristiano Ronaldo előtt.