Nel 2004 decide di restare alla Kelme, nonostante numerose offerte provenienti da altre squadre. Ottiene ben quindici vittorie totali, tra cui le classifiche finali della Volta a la Comunitat Valenciana (con anche due successi di tappa), Vuelta a Murcia e Vuelta a Burgos, con tre affermazioni parziali. In agosto prende parte ai Giochi olimpici di Atene, concludendo la prova in linea lontano dai migliori, mentre nel mese di settembre è alla Vuelta a España che chiude al quarto posto finale a 3'33" da Heras, ottenendo anche una vittoria di tappa a Soria. Chiude poi al sesto posto la prova in linea dei campionati mondiali di Verona, nel gruppo del vincitore, e nell'occasione compagno di squadra, Óscar Freire.