Velázquez returned to the Portuguese top flight in November 2019, being appointed at Vitória F.C. until the end of the season. He left by mutual consent the following 2 July, with the team three points above the relegation zone having not won any of the five games since the resumption of play following the COVID-19 break.