Nie osiągnął jednak z tą ekipą żadnych osiągnięć, niemal wyłącznie walcząc o utrzymanie w lidze, a przez ostatnie dwa lata w Puebli był wyłącznie głębokim rezerwowym.

Latem 2004 Velázquez przeniósł się do innej drużyny z miasta Puebla, drugoligowego Lobos BUAP, gdzie występował przez kolejne dwa lata jako podstawowy zawodnik, lecz nie zdołał zanotować żadnego sukcesu. W późniejszym czasie powrócił do swojego macierzystej ekipy Puebla FC, która pod jego nieobecność spadła na zaplecze najwyższej klasy rozgrywkowej. Tam od razu wywalczył sobie niepodważalne miejsce w pierwszym składzie, zostając mianowanym przez szkoleniowca José Luisa Sáncheza Solę kapitanem zespołu i już w pierwszym sezonie, Apertura 2006, wygrał z nim w drugą ligę meksykańską, co na koniec rozgrywek 2006/2007 zaowocowało powrotem klubu do najwyższej klasy rozgrywkowej. W pierwszej lidze wciąż niezmiennie w roli kapitana występował w wyjściowej jedenastce Puebli, zaś na początku 2009 roku na zasadzie wypożyczenia przeszedł do drugoligowego Tiburones Rojos de Veracruz, gdzie jako podstawowy stoper spędził sześć miesięcy.