Barca were far from their best against Atletico at the Wanda Metropolitano, but another moment of magic from talisman Messi ensured the LaLiga champions leapfrogged Real Madrid in the standings.
Asked about five-time Ballon d'Or winner Messi post-match, Valverde told reporters: "In games which are even and hard, to have Leo is always a huge advantage."
While Barca were second best to Atletico for periods of the blockbuster showdown in Madrid, Valverde was happy with his team.
"I liked everything. We suffered at the start and we've got the three points," Valverde said. "We don't have to think about the bad things now."
Valverde added: "You have to suffer here but we have won and picked up three really important points, which is what is important.
"We expected Atletico to start as they did. We had to be strong in the first 20 minutes. They were doing damage on every attack. As the game went on, we got more control and both sides had clear chances. We had the better of the second half."
Valverde also allayed injury concerns over Gerard Pique, who was forced off with seven minutes remaining in the Spanish capital.
"I think he's OK," the Spaniard said. "He could have carried on, but better not to risk him."