En 2004 Horrillo participó en la París-Niza en la que durante la segunda etapa, en la cual le habían "dejado" marchar los esprínteres, ganó en Montargis a un numeroso grupo en que también había hombres rápidos como Thor Hushovd a pesar de tener un dedo roto.