Sevilla went ahead twice but Messi hit back each time before he netted a third goal with five minutes remaining to put Barca ahead for the first time. And with his performance, that's 36 goals in 35 games against Sevilla.
With the goals against Sevilla, the 31-year-old also extended his lead at the top of the European Golden Shoe race, with 25 goals to his name so far.
Unfortunately for the visitors, Sevilla responded before the half was over through right back Gabriel Mercado, Messi's teammate with Argentina's national squad, who fired the hosts back in front three minutes before the break.
Barca coach Ernesto Valverde made two attacking changes at the start of the second period by introducing Ousmane Dembele and Sergi Roberto and got the intended reaction when the France winger laid the ball off to Messi just inside the area and the Argentine lashed it into the top corner.
And to cap a fine day for the league leaders, Luis Suarez answered his own recent critics with a stoppage-time goal to make it four. While Messi scored on nine successive appearances from December 16 to February 2, he has netted only once since then.More news: Eddie Jones wants England to match the physicality of Wales
On Sunday, there will be Leganes vs. Valencia, Atletico Madrid vs. Villarreal, Real Valladolid vs. "Suarez guarantees us chances in every game, it's hard to let go of him", Valverde added.
"We have to go there and be alert from the off, play our game, press high up, be aggressive when it comes to their goal and dominate possession".
Getafe are up to fourth, six points behind Madrid, after a 2-1 win over Rayo Vallecano. "Today we were ourselves again and we played a great game".
Suarez, 32, has come in for criticism following a poor display in Barca's 0-0 draw at Olympique Lyonnais in the Champions League.