Athletic Bilbao 0 Barcelona 2: Valverde victorious on his return to San Mames
Back at the club he represented as both a player and a coach, Barcelona boss Valverde watched on as the talismanic Messi' converted Jordi Alba's cut-back cross for his 12th LaLiga goal in 10 games this season.
The visitors needed a fine reactionary save from Marc-Andre ter Stegen to remain ahead before Paulinho secured the three points in stoppage time, tapping home the rebound after Luis Suarez's shot had been saved.
The Brazilian's strike condemned Athletic to a eighth straight league defeat against the Catalan club - they have failed to even find the net in the last five meetings, although it wasn't for a lack of effort
The league leaders in Spain now sit four points clear of second-placed Valencia in the table and are eight ahead of reigning champions Real Madrid, who now cannot afford any mistakes when they visit Girona on Sunday.
Having begun the week by missing out to Cristiano Ronaldo for the Best FIFA Men's Player for the second year running, Messi ended it by once again underlining his importance to Barca.
The Argentina international started and finished the move that gave Barcelona the lead at the end of an eventful first half. Having hit a first-time pass out wide to Alba, he ghosted beyond three static opponents to convert the return ball from his team-mate.
4 - No Barcelona player assisted more goals to Messi than Jordi Alba in La Liga this season. Tray.
— OptaJose (@OptaJose) October 28, 2017
His first-time shot beyond Kepa Arrizabalaga made amends for an earlier miss, with Messi somehow hitting the post from close range with his right foot after waltzing around Athletic's goalkeeper.
Paulinho also struck the woodwork – sending a rising drive against the crossbar – but the hosts had their opportunities too.
The usually reliable Aritz Aduriz had two excellent chances in as many minutes as Athletic – held to a 1-1 draw by minnows Formentera in the Copa del Rey in midweek – produced a much-improved display for the visit of their former boss.
After a glancing header was comfortably saved by Ter Stegen, the veteran striker failed to convert when played through on goal, Barcelona's goalkeeper guessing correctly to keep out a curling effort low to his left.
However, Ter Stegen needed the bar to deny Raul Garcia's header early in the second half, as Jose Angel Ziganda's side started strongly after the break.
Unai Nunez produced two crucial blocks to prevent Barcelona from doubling their lead, keeping the result in the balance as the visitors visibly tired.
Inigo Cordoba volleyed over from a tight angle but Aduriz came the closest to grabbing an equaliser for Atheltic, his near-post header from a corner kept out by a diving Ter Stegen.
Instead Barcelona grabbed the game's decisive second goal in stoppage time, Messi leading a three-on-two counter that ended with Paulinho knocking the ball into an unguarded net with Arrizabalaga out of position.
17 - Barcelona haven´t lost in their last 17 La Liga games (W16 D1), their longest unbeaten run since March 2017. Hammer. pic.twitter.com/BQWzl4f3MS
— OptaJose (@OptaJose) October 28, 2017