SIN NOTICIAS DE HOLANDA

Fue su primer álbum, con el que lanzó su carrera artística. Vendió 800.00 copias.
Fue una tarde, él trabajaba en un bar, y fue un productor para hacerle las pruebas a un amigo suyo, (Pablo Moro), cuando terminó, Melendi le dijo que tenía unos temas y que si quería se las cantaba. Firmó su primer contrato con la compañía Carlito Records.
Vuelvo a traficar, Sin noticias de Holanda y El informe del forense, fueron sus primeras canciones. 

1. Mi rumbita pa`tus pies
2. Desde mi ventana
3. Sé lo que hicisteis
4. Sin noticias de Holanda
5. Un recuerdo que olvidar
6. Con la luna llena: fue la sintonía oficial para la vuelta ciclista en 2004.
7. Hablando en plata
8. El informe del forense
9. Vuelvo a traficar
10. Una historia de tantas
11. Contando primaveras
12. Asturias
13. Moratalá
14. Trae pa´k esa yerba güena