En 2004 Valverde comenzó la temporada muy fuerte, conquistando por segundo año consecutivo la Challenge Vuelta a Mallorca.