En 2003, después de la retirada de la formación del Mapei, Horrillo estuvo tres años en el equipo Quick Step (heredero del Mapei), donde no estuvo Óscar Freire debido a sus exigencias económicas, y se unió al Rabobank.