Il Trofeo Melinda 2004, tredicesima edizione della corsa, si svolse il 2 settembre2004 su un percorso di 194 km, con partenza da Malé e arrivo a Fondo. La vittoria fu appannaggio dell'italianoDavide Rebellin, che completò il percorso in 5h01'00", alla media di 38,671 km/h, precedendo i connazionali Paolo Tiralongo e Dario Frigo.