Lionel Messi, center, celebrates with Barcelona teammates Cesc Fabregas, left, and Xavi Hernandez after matching Pele's 75 goals in a calendar year.
The Argentina star then moved past the Brazil legend with his second goal of the match against Mallorca, which left Messi nine short of the best tally for a year held by Germany's Gerd Muller.
The 25-year-old has had a new celebration since the birth of his first child, son Thiago, earlier this month.
Messi is in line to win a fourth successive world player of the year award in January. Pele presented him with the Ballon d'Or at the start of this year.
Pele scored 75 goals in 1958, when he launched onto the football scene as a 17-year-old and helped Brazil win that year's World Cup.
That feat was surpassed in 1972 by Muller, who scored 85 goals as West Germany won the European Championship and his club Bayern Munich lifted the Bundesliga title.
Messi magic
Second best
Proud dad
Award winner
Golden boot
Goal machine Gerd
STORY HIGHLIGHTS
- Lionel Messi scores twice as Barcelona beat Mallorca 4-2 on Sunday
- Argentine forward moves past Pele's landmark 75 goals in a calendar year
- He now has nine more matches to beat the record set by Gerd Muller in 1972
- Messi's rival Cristiano Ronaldo suffers eye injury in Real Madrid victory
(CNN) -- The goals just keep flowing for Lionel Messi, who on Sunday surpassed soccer legend Pele's mark of 75 in a calendar year to help Barcelona bounce back from a rare defeat.
The Argentina star netted twice in the 4-2 win at Mallorca that kept the Catalans three points clear in Spain's La Liga, leaving him just nine short of Gerd Muller's all-time record.
The 25-year-old, who became a first-time father earlier this month, was able to put a bit more enthusiasm into his new thumb-sucking celebration than when he scored late in the shock midweek Champions League loss to Scottish side Celtic.
"Leo continually breaks records. His goal tally is spectacular," said Barca manager Tito Vilanova, who has yet to experience a domestic league defeat after his first 11 matches in charge, equaling the best start to a season set by Real Madrid.

Daniel Craig and Cristiano Ronaldo have both been outspoken in their desire to reclaim a right to privacy. Both men have become frustrated with their treatment in public.
Cristiano Ronaldo and his model girlfriend Irina Shayk enjoy some peace and quiet together but the camera lens is never far away from the pair.
Shayk is a celebrity in her own right having established herself as a leading model. The Russian's romance with Ronaldo has taken her fame to new heights.
"We are just partners," Ronaldo told CNN when asked about his relationship with Shayk. "We have a good relationship, we are almost three years together, I love to be with her, I love her. It's great."
Ronaldo has yet to pop the question to Russian model Shayk but he admits he has thought about marriage. He said: "Not now, but of course in the future, yes. Everyone wants that. I still haven't done that. I don't have the courage."
"In Real Madrid we are always under pressure," Cristiano Ronaldo told CNN. "This is maybe the best club in the world... so we have a lot of pressure and we know that the fans, the Madrid city... everyone wants 'La Decima' (a 10th European Cup). "
Ronaldo has nothing but praise for Real coach Jose Mourinho: "Well, my relationship with him is perfect. I don't ask for nothing better. In terms of coaching I'm sure 100%... 200% that he is the best. He shows every country who's the best because he wins all the leagues."
Ronaldo will be up against Barcelona's Lionel Messi for the Ballon d'Or with the Argentine having won the prize on each of the past three occasions. Both men were on target twice during the last El Clasico match which finished 2-2 at the Camp Nou.
Ronaldo has scored 160 goals in 164 appearances for Real Madrid since his move from Manchester United in 2009. His determination to win is always evident, even when it comes to beating his girlfriend at swimming in their own pool. He said: "Sometimes you have to give her an opportunity to be happy, but I win because I don't like to lose."
Ronaldo last won the Ballon d'Or in 2008 after helping lead Manchester United to the Champions League crown with victory over Chelsea in Moscow. In the 2007-8 season, he scored 42 goals as United also won the English Premier League title.
While Ronaldo has enjoyed great club success with Manchester United and Real Madrid, he has yet to win a major tournament with Portugal. "I'm not saying Portugal doesn't have the capacity to win the World Cup or Euro, but its more tough... its difficult, because you don't have 100 players to choose," sai the Portuguese star.
Ronaldo insists he'd relish the opportunity to talk to his critics and listen to their opinions on why they believe he is arrogant. He told CNN: "People who call me arrogant, I'm interested, not with all of them, but most of them. One day I would like to sit with them and have a chat to see in which way they think I'm arrogant."
When he finishes his football career, Ronaldo wants to become an actor.
Ronaldo tells CNN's Pedro Pinto in an exclusive interview that he believes his perceived 'arrogance' has made him less popular than his chief rival Lionel Messi. "You know, sometimes I'm a victim of that because they don't know the real Cristiano," said the Real Madrid forward.
Cars are one of Ronaldo's great passions. In 2009, while at Manchester United, Ronaldo was lucky to esacpe injury after crashing his Ferrari.
007 and CR7
In the public eye
Shayk it up
Ronaldo's relationship
Wedding bells?
Champions League quest
Perfect coach
Head-to-Head
Winning mentality
Golden boy
International stage
Talk to me
Second career
Arrogant jibes hurt
Life in the fast lane
HIDE CAPTION
The Real Ronaldo
Independence day
Superstar stalemate
Managerial maestros
Political protests
HIDE CAPTION
Spanish heavyweights battle El Clasico draw

Pep Guardiola waved goodbye to Barcelona on Friday in the only way he knows how -- by winning a trophy. The club's victory in the Spanish Cup final took his haul of trophies to 14 during his four years in charge.
Guardiola is inextricably linked with Barcelona. He was born in Catalonia, and joined Barca's academy in 1984, winning six Spanish league titles and one European Cup before leaving for Italy in 2001.
After a spell coaching Barcelona's 'B' team, in which he delivered promotion to the second tier of Spanish football, Guardiola was handed the top job in June 2008 by then president Joan Laporta (L).
Guardiola's dedication to an approach known as "tiki taka" -- a fluent passing style based around dynamic movement -- was immediately evident, as players like Xavi and Andres Iniesta, both World Cup winners with Spain in 2010, flourished. Guardiola also maximised the use of a young striker called Lionel Messi, who would go on to break all records.
In Guardiola's first season Barcelona won an unprecedented treble as they scooped the Spanish league title, the Spanish Cup and the European Champions League, beating Manchester United in Rome.
By the time 2009 was out, Barca had added the Spanish Supercup, European Supercup and Club World Cup trophies to their cabinet, making it six won in Guardiola's first season. He also retained the Spanish league title in 2010.
Prior to the 2010 season Real Madrid employed Jose Mourinho, the self-anointed 'Special One' as their coach. This intensified the fierce rivalry between the two giants, and provoked a series of disagreeements between two of the game's biggest names.
Despite Mourinho's presence, Guardiola again retained the Spanish league title in 2011 and claimed his second European Champions League crown, as Barca again beat Manchester United, this time at Wembley in London.
But for months there had been rumors that the demands of the job and those he placed on himself were wearing Guardiola down. After Barcelona had relinquished both their league and Champions League titles, he confirmed he was standing down. "The reason is simple: four years is enough," he said. "I'm drained and I need to fill up."
At the press conference to announce Guardiola's departure Barca confirmed his assistant Tito Vilanova would take over as coach. As another disciple of Barcelona's approach, he has a tough task to replicate Guardiola's achievements.
Guardiola's long goodbye
Barca in his blood
Back in the fold
The architects of tiki taka
The Kings of Europe
The joy of six
New kid on the block
Wizards of Wembley
Going, going, gone
The King is dead, long live the King
HIDE CAPTION
How Pep Guardiola reinvented football
"It takes other great players seven or eight seasons to score the amount of goals he scores in one season. Also, some of his goals are absolute beauties."
Read blog: Is loyalty Barca's biggest strength?
Messi has now scored 64 goals for his club and 12 for his country this year, from just 59 matches overall.
Pele managed 75 from 53 as a 17-year-old in 1958, helping Brazil to win the World Cup for the first of a record five times.
Muller, a World Cup winner in 1974, surpassed Pele's record in a year that West Germany won the European Championship.
Messi has yet to win a senior title with Argentina, though he won Olympic gold with the under-23 side in 2008.
He has nine matches left this year to catch Muller -- six in La Liga, two in the Champions League and one in the Spanish Cup.
His two goals against Malaga gave him 15 in the league this season, three clear of his big rival Cristiano Ronaldo -- who scored the opener in Real Madrid's 2-1 win on a waterlogged pitch at Levante in Sunday's late match.
Ronaldo, switched to a central attacking role with Karim Benzema and Gonzalo Higuain out injured, suffered an early blow above the eye and was taken off at halftime.
The Portugal captain is now Real's seventh highest league scorer with 124 goals since his arrival from Manchester United in 2009 in a world-record $130 million transfer.
Levante leveled in the second half through Angel Rodriguez, but 20-year-old Alvaro Morata headed an 84th-minute winner with his first touch of the ball on his debut to keep Jose Mourinho's third-placed defending champions eight points behind Barcelona.
Record breaker
The first of many...
Hat-trick hero
The next Maradona?
Super sub
Leaping Lionel
Four-midable
United undone again
Three-peat
High five
HIDE CAPTION
Messi's record-breaking career
Lionel Messi $52M
David Beckham $50M
Cristiano Ronaldo $46M
Samuel Eto'o $37M
Wayne Rooney $32.6M
Sergio Aguero $29.7M
Yaya Toure $27.8M
Fernando Torres $26.4M
Kaka $24.5M
Philipp Lahm $22.6M
HIDE CAPTION
World's richest footballers
Real inflicted Levante's first home defeat this season, hitting the crossbar twice and missing a penalty by Xabi Alonso, whose late freekick set up substitute Morata's winner.
Atletico Madrid retained second place after beating Getafe 2-0.
Adrian Lopez scored a first-half opener after his initial attempt was saved, while Arda Turan's second-half effort was allowed to stand despite a clear handball in the buildup.
In Italy, Inter Milan failed to reduce Juventus' four-point lead after suffering a surprise 3-2 defeat at Atalanta.
Veteran striker German Denis netted in the 60th and 67th minutes to put the home side 3-1 ahead, while Inter reduced the deficit through his fellow Argentine Rodrigo Palacio before Atalanta substitute Facundo Parra was sent off in time added on.
Napoli stayed third with a 4-2 win at Genoa, while fourth-placed Fiorentina won 3-1 away to troubled 2010-11 Serie A champions AC Milan.
Milan's sixth defeat in 12 league games left last season's runners-up in 13th place, with coach Massimiliano Allegri's future increasingly in doubt.
Lazio consolidated fifth place with a 3-2 win in the capital derby against Roma, as both teams had a player sent off.
In Germany, Bayer Leverkusen missed the chance to go above fourth-placed champions Borussia Dortmund after losing 3-1 to third-bottom Wolfsburg.
Leverkusen stayed a point above Hanover, who won 4-2 at Stuttgart.