Latem 2004 roku Velasco został piłkarzem Atlético Madryt. W jego barwach zadebiutował 19 września w spotkaniu z FC Barcelona, zremisowanym przez "Los Colochoneros" 1:1. W Atlético często występował w pierwszym składzie, ale madrycki zespół zajmował miejsca w środku tabeli: w 2005 roku - 11., a w 2006 - 10. W sezonie 2006/2007 Velasco występował w Espanyolu Barcelona (debiut: 17 września 2006 w wygranym 2:1 meczu z Celtą) i dotarł z nim do finału Pucharu UEFA, który zdobył zespół Sevilli po zwycięstwie w serii rzutów karnych.
Przez rundę jesienną sezonu 2007/2008 Velasco pozostawał bez klubu, a 18 lutego 2008 podpisał trzymiesięczny kontrakt z angielskim Norwich City, występującym w Football League Championship. Następnie, po opuszczeniu tego zespołu, trafił do Panthrakikosu, a w 2010 roku przeszedł do AE Larisa. W 2011 roku zakończył karierę.