Messi scored twice and helped Barca's other 3-0 goals against Leganes for the King's Cup on Thursday.
This made Messi the first player to reach a remarkable figure, with Shavi having 476 victories and Andres Iniesta reaching 459 victories before leaving Camp Nou.
Read more: Mauricio Sari: "It's annoying Messi to have more gold balls than Ronaldo"
Espanyol was the first team to lose to Barça, which included Messi, in October 2004.
Gramenet, meanwhile, is the only team to face Messi and avoid defeat by defeating Barca for the King's Cup in 2004-05.
Messi has participated in victories over 86 different teams, with Sevilla his favorite opponent.
Messi has won 29 times against the Andalusian club, also has 24 wins over Atletico Madrid and 19 against Real Madrid.
Source: FOTMOB
Category: Football news
Tags: Barcelona, Lionel Messi