En 2004 a súa canción "Con la luna llena" foi elixida a canción oficial da volta ciclista a España nese mesmo ano. Tamén publica unha reedición de "Sin noticias de Holanda" que inclúe dúas cancións en versión remix e o villancico titulado "Ya llegó la navidad".
En 2006 anunciou que sería o protagonista principal do videoxogo de Sony para PSP Gangs of London, onde deu vida ao malvado gánster M.
En 2007 tamén recibiu o premio á Mellor Xira polos Premios da Música, entregado en Córdoba.
Entre 2006 e 2008 funda a oficina Blue Donkey Music co obxectivo de promocionar a novos cantantes que queiran inicar a súa carreira. Ofreceu contrato a catro grupos: Algunos Hombres Buenos, Rasel, La Dama y Belo & Los Susodichos. Estos últimos foron nominados a premios Grammy Latino na categoría de mellor grupo de rock vocal.
En 2008 Melendi ficha por RLM, oficina de management de artistas como Alejandro Sanz, Miguel Bosé ou David DeMaría entre outros.
Para empezar o 2010 presenta novamente nun macro-evento en Caracas, compartindo cartel con outros grupos españois. Ao longo deste ano emprende unha xira de concertos por España e Latinoamérica.
En 2012 lanzou o primeiro sinxelo do seu sexto álbum, "Lágrimas desodenadas".
En 2014 participou como xurado no Festival Internacional de la Canción de Viña del Mar. O 22 de agosto do mesmo ano anunciou que o seu próximo disco se chamaría "Un alumno más" e á vez móstranos un avance dunha canción, "Septiembre". O 24 de agosto lanza o lyric vídeo doutra nova canción, "Saraluna", e o 15 de setembro sae á luz o primeiro single do álbum, "Tocado y hundido". O álbum saldrá á venta o 25 de novembro deste mesmo ano. O 23 de setembro sube á rede un acústico a guitarra chamado "Otro lío de Melendi", no cal denuncia como o trata a prensa difamando casos incertos sobre el.
