Der Argentinier erzielte im Camp Nou eine Strafe für den katalanischen Klub in der ersten Halbzeit für sein 116. Karriereziel im Turnier.
Nur der großartige Ryan Giggs von Manchester United hat in 16 Champions-League-Spielzeiten getroffen, aber der Lauf des Walisers war nicht in aufeinanderfolgenden Jahren.
Messis jüngster Rekord wurde erzielt, nachdem der neue Manager Ronald Koeman sagte, seine Leistungen könnten in dieser Saison "besser sein". Der Kapitän des Clubs reagierte mit Stil.
Der 33-Jährige schickte seinen Tritt geschickt, nachdem er am Ende eines Markenlaufs gefoult worden war, und sah die ganze Nacht über als starke Bedrohung aus.
Barcelona-Fans erhielten auch Hoffnung für die Zukunft, nachdem zwei Teenager auf dem Spielberichtsbogen standen.
Der beeindruckende Ansu Fati [17] war der erste Spieler unter 18 Jahren, der zwei Tore in der Champions League erzielte, nachdem er Barcelonas zweiten Treffer erzielt hatte.
Philippe Coutinho fügte dann einen dritten hinzu, bevor der 17-jährige Pedri sein erstes Tor für den Verein erzielte.
Der Spanier kam in dieser Saison aus Las Palmas ins Nou Camp und hat während seiner wenigen Spiele für den Verein beeindruckt.
Ein spätes Tor von Ousmane Dembele beendete eine erfolgreiche Nacht für Barcelona, das in dieser Saison um Beständigkeit gekämpft hat.
Koemans Mannschaft verlor am Wochenende gegen Getafe bei der ersten Niederlage in der La Liga der Saison, aber der neue Manager wird von der Leistung am Dienstag profitieren, insbesondere angesichts der ermutigenden Anzeichen der neuen Generation von Stars.
Der einzige Nachteil in dieser Nacht war, dass Gerard Pique wegen Elfmeterschießen in der zweiten Halbzeit vom Platz gestellt wurde, was bedeutet, dass der Verteidiger für Barcas nächstes europäisches Unentschieden gesperrt wird. Der Elfmeter wurde von Igor Kharatin umgewandelt, um die Punktzahl vorübergehend auf 3: 1 zu bringen.
Barca wird in den verbleibenden Spielen der Gruppe G mit einem köstlichen Unentschieden gegen den Giganten der Serie A, Juventus, weiter getestet.
Es ist ein Spiel, bei dem Messi hoffentlich mit heftigen Rivalen die Hörner sperren wird Cristiano Ronaldo, der nach positivem Test auf Covid-19 isoliert.