Xavi Hernandez celebrated his record-setting appearance by scoring Barcelona's only goal in a 1-0 victory at Granada that put it provisionally top of the Spanish standings.
Xavi, who surpassed Migueli with his club record 392nd league appearance, curled a free kick from outside the area over the defensive wall into the top left corner for the 33rd-minute winner.
Granada had little possession inside Barcelona's half and were further limited after Jaime Romero was sent off in the 53rd. Barcelona lost forward Pedro Rodriguez to injury shortly after.
Granada striker Dani Benitez was also sent off in added time for protesting.
Barcelona leads with 21 points, one better than Levante and two over Real Madrid, which plays Villarreal on Wednesday. Surprise package Levante can reclaim top spot with a seventh straight victory when it faces Real Sociedad.
Sevilla looks to stay unbeaten when it faces winless and last-place Racing Santander later Tuesday.
Barcelona coach Pep Guardiola gave youth team player Isaac Cuenca his first start on the left wing, leaving David Villa and Andres Iniesta on the bench, while Carles Puyol was rested and left out of the squad.
Granada was keen to counterattack and often sent testing long balls toward Barcelona defender Javier Mascherano, but the Argentine - who is normally a midfielder - comfortably dealt with those inconveniences.
Lionel Messi, looking to rediscover his scoring touch after having an injury-time penalty saved in a 0-0 draw against Sevilla on Saturday, displayed some slick dribbling in the 13th but sent a left-footed shot wide of the far post.
The 20-year-old Cuenca had a go from a similar position soon after but also curled it wide.
Pedro headed a clear chance wide in the 22nd while goalkeeper Roberto Fernandez was well-placed to save Eric Abidal's effort a few minutes. Barcelona's overwhelming hold on the ball then finally resulted in Xavi's fourth league goal of the season.
Jaime was shown a second yellow card for kicking Maxwell in the face in a bid to reach the ball, right before Pedro came off with a left leg injury after twisting awkwardly. Villa replaced his fellow Spain international and set up Messi just before the hour mark, but defender Diego Mainz cleared the Argentina forward's chip off the line.
Roberto denied Cuenca a goal on his debut in the 70th and Granada finally looked to have its first shot on goal six minutes later when substitute Alexandre Gaijo was played through on Victor Valdes but a questionable offside flag was raised.
Benitez was shown a second yellow following another contentious offside call as Granada failed to lodge a shot on Valdes' goal.
Barcelona remains unbeaten after 15 games in all competitions this season. Granada's winless run stretched to six games and kept it 18th.
