
Messi scoorde op dinsdag 11 augustus 2015 twee keer voor FC Barcelona tijdens de met 5-4 gewonnen wedstrijd om de UEFA super cup FC, tegen Sevilla FC. Hiermee won hij zijn 25ste titel in dienst van FC Barcelona, waarmee hij samen met Andres Iniesta het record van Xavi evenaarde. Tijdens het Wereldkampioenschap voetbal voor clubs won Messi zijn 26e titel voor FC Barcelona, een record dat hij deelt met Iniesta. Messi maakte de eerste goal in de met 0-3 gewonnen finale tegen River Plate. Hierdoor werd hij medetopscorer aller tijden van het toernooi samen met zijn ploeggenoot Suaréz. Deze goal zorgde er opnieuw voor dat hij in één kalenderjaar in alle competities had gescoord, iets wat hem in 2011 ook was gelukt. Op 30 december speelde Messi zijn 500e wedstrijd voor FC Barcelona in de met 4-0 gewonnen wedstrijd tegen Real Betis, Messi was een van de doelpuntenmakers.

Op 11 januari won Messi zijn 5e FIFA Ballon d’Or een absoluut record. Op woensdag 3 februari scoorde Messi zijn 500e goal uit zijn carrière (inclusief vriendschappelijke wedstrijden) tijdens de halve finale voor de Spaanse beker tegen Valencia, tijdens die wedstrijd scoorde hij een hattrick. Op 14 februari in de met 6-1 gewonnen wedstrijd tegen Celta de Vigo scoorde Messi zijn 299e goal in La Liga, toen Barcelona een penalty kreeg en Messi achter de bal ging staan om zodoende zijn 300e La Liga goal te scoren gaf hij in plaats daarvan een assist aan Suarez iets wat Rik Oppens en Johan Cruijff in het verleden hem hadden voorgedaan. Op woensdag 17 februari speelde Messi met FC Barcelona op het veld van Sporting Gijon een inhaalmatch die vanwege de wereldbeker voor clubteams niet kon plaatsvinden in december. Het lukte Messi om tijdens de met 1-3 gewonnen wedstrijd zijn 300e en 301e La Liga-doelpunt te maken, zijn 301e was tevens het 10.000e officiële doelpunt van FC Barcelona. Tijdens de met 3-1 gewonnen terugwedstrijd van de 1/8 finale in de Champions League tegen Arsenal vestigde Messi een nieuw record door de 3-1 te scoren. Het was Messi’s negende goal tegen Arsenal in de Champions League. Geen enkele speler slaagde er in de geschiedenis van de Champions League in om zo vaak tegen eenzelfde tegenstander te scoren. Op zondag 17 april scoorde Messi zijn 500e officiële doelpunt uit zijn carrière in de met 1-2 verloren wedstrijd tegen Valencia. Op de allerlaatste speeldag in de met 0-3 gewonnen wedstrijd tegen Granada werd Messi voor de 8e keer landskampioen, een club record dat hij deelt met Xavi en Iniesta. Op zondag 22 mei won Messi zijn 28e titel met FC Barcelona in een met 2-0 gewonnen finale van de Copa del Rey tegen Sevilla. Beide assists kwamen van Messi





