The Spain international scored a stoppage-time winner after a Fabregas double to bring the Blaugrana back from two goals down to take all three points in a thrilling encounter
With the Catalan giants in control during the early stages it came as a surprise when the Rojiblancos went ahead through Piotr Trochowski in the 26th minute. From then on the hosts grew in confidence and they doubled their advantage early in the second half through Alvaro Negredo.
Cesc Fabregas pulled one back for Tito Vilanova's side in the 53rd minute and the hosts were then reduced to 10 men for the final 20 minutes as Gary Medel was shown a red card. Barca pushed for more goals and got them with Fabregas netting his second before a David Villa winner ensured its 100 percent record stayed intact.
Despite being away from home, Barcelona instantly asserted itself on the opposition by retaining the ball and producing some spectacularly intricate football.
One such moment led to the team's first effort on target in the 13th minute as Xavi, Cesc Fabregas and Lionel Messi combined beautifully in the final third Its passing created a chance for the Argentine superstar to shoot from the left side of the box but Andres Palop denied him by getting a strong hand to the ball.
It was clear from the start that Sevilla was going to rely on the counterattack in order to threaten the visitors, and the Rojiblancos broke at speed in the 26th minute. Medel's effort from distance was deflected off of Javier Mascherano and straight to the feet of Trochowski. The German shifted the ball onto his left and rifled a shot past Valdes, with the keeper's weak hand not enough to keep it out.
Barca almost silenced the raucous crowd by drawing level just seconds later. Fabregas challenged Palop for a lofted cross into the box and although the ball fell to Messi just 12 yards from goal, Hedwiges Maduro's excellent block kept the hosts ahead.
Sevilla, though, took charge of the game from then on and three minutes into the second half it doubled the lead. Sergio Busquets' pass was intercepted by Medel and he fed Negredo between Alexandre Song and Mascherano. The striker held off the challenge of the Cameroonian before dinking a delightful finish over the onrushing keeper.
The Blaugrana was unperturbed and after Pedro saw his volley cleared off the line, it halved the deficit with 53 minutes played. A brilliant piece of interplay ended with a loose pass falling to Fabregas who curled home an accurate effort from 20 yards.
Vilanova's men had rediscovered their dominance from the early exchanges but were denied from equalizing on the hour mark through some terrific goalkeeping. Messi bent a brilliant 25-yard free kick that looked destined for the top corner but Palop rose brilliantly to claw it away.
As the Catalan giants' frustration grew, tempers began to flare. A number of rash challenges culminated in a confrontation between Medel and Fabregas in the 72nd minute. The pair came face to face and following an exaggerated reaction from the Barca player, the Chilean was shown a red card.
Fabregas then popped up in the final minutes of normal time as he was picked out in the area by Messi and he stabbed the ball past Palop to salvage what looked like a point for his team.
However, Barca continued to attack and its unforgiving efforts were rewarded as second-half substitute Villa charged into the area before driving the ball past Palop to seal all three points in stoppage time.
Barca remains at the Liga summit, two points ahead of Malaga, while Sevilla remains in fifth position and will rue the missed chance to jump up the table.