That was enough to move him above Barca legend Andoni Zubizarreta, who managed a sequence of 621 minutes, while just behind them are Pedro Artola (619 minutes) and Antoni Ramallets (569 minutes).
Valdes may have his critics but he could now write his name into the Catalan club's history books if he can keep out both Villarreal and Real Madrid in the next ten days.
Miguel Reina, father of Liverpool's Pepe, is still first placed - he went for 824 minutes without conceding a goal in the 1972-73 campaign.
To better that, Valdes would have to not concede at the Mestalla or the Bernabeu and then remain unbeaten for the first 15 minutes of the game at Villarreal.
At the other end, Barca's fourth goal of the night against Sevilla saw them take their season tally to 92 - one more than the record set by Johan Cruyff's Dream Team at this stage of the campaign.
Lucas Brown, Goal.com