Deveti međunarodni Marko Polo festival pisme i vina održan je 9., 10. i 11. srpnja 2004. godine na ljetnoj pozornici ”Hotela Park” u gradu Korčuli. U tri festivalske večeri, dvije polufinalne i superfinalnoj večeri ”Melodije Marka Pola” nastupali su slijedeći izvođači: Meri Cetinić, klapa ”Ragusa”, Saša Lendero i Miha Hercog, Alen Vitasović, Vladimir Kočiš Zec, Dražen Žanko, Neno Belan, Lada i Lana Olujić, Silvija, Ivan Šegedin, Mario Roso, Martin Filipović, Dijana Zovko, Bojana, Davor Juraga, Katarina, Igor Karaban, grupa ”Fijumensi”, Brešković Brothers, Goran Škerlep, Danijel Beni, Lea Mijatović, Vesna Nežić Ružić, Azzuro, Milo Ostović, klapa ”Sol”, Valentina Jeletić, Roky, Mladen Žmak, klapa ”Puntari”, Ana Bebić, Ivo Ujević, ”Giordano Band”, Tin Ujević, mješovita klapa ”Mareta”, Nenad Vetma, Bruno Filipović, Lea Grbin i Goran Mikuličić.
Grand Prix Marko Polo Fest-a je osvojio: Alen Vitasović skladbom ”Ja dat ću sve” za pjesmu a dobitnik Zlatne plakete Marko Polo za vino ”Pošip” osvojila je PZ Pošip Čara. Pobjednica izbora za MISS MARKO POLO FESTIVALA bila je Marija Padovan. Voditelji festivala su bili: Denis Šabić, Josipa Pavičić Yo i Nila Miličić Vukosavić Generalni pokrovitelji su bili: Predsjednik Republike Hrvatske Stjepan Mesić, Dubrovačko – neretvanska županija, Grad Korčula, Hrvatska Turistička Zajednica – Grad Korčula, Dalmacijavino d.d. – Split, HTP – Korčula i Dalmacijacenment RMC GROUP d.d. – Split.
MEDIJSKI POKROVITELJI FESTIVALA
– Hrvatska radio televizija
– Radiodalmacija
– Radio Korčula
– HRT – 2 program radia
- TV Jadran
- Narodni radio
- Slobodna Dalmacija
- Večernji listopad
- HRT – Radio Osijek
- Obiteljski radio
HRT Radio Dubrovnik i mnoge druge radijske postaje.
Alen Vitasović – Pobjednik Marko Polo Festa – Korčula 2004.
Pobjednica izbora za MISS MARKO POLO FESTA – Marija Padovan
Dražen Žanko 
Brešković Brothers
Makedonska pjevačica Bojana sa plesnom pratnjom
Grupa Fijumensi
Klapa ”Sol”
