Velasco permanece como escritor subterráneo hasta el año 2003, cuando es "descubierto" a la fama internacional a través del prestigioso Premio Alfaguara de Novela, obtenido antes por escritores como Manuel Vicent y Tomás Eloy Martínez, y que le es entregado en Madrid, España, en marzo de 2003, con una dotación de 175,000.00 dólares.