En Enero de 2001 Melendi forma el grupo "El bosque de Sherwood", actuando una docena de veces por la zona, pero sin obtener una gran repercusión. Un año después Melendi se lanza en solitario. Escribe tres temas con los que graba una maqueta: "Sin noticias de Holanda", "Vuelvo a traficar" y "El Informe del Forense".

En Abril de 2002 Melendi firma con la compañía Carlito Records y se marcha a vivir a Madrid. Durante los meses de Agosto y Septiembre de 2002 se realiza la grabación del disco en los estudios Oasis de Madrid. Toda la música y los textos de las canciones están compuestos por él. Lo produce Quique Eizaguirre. Colaboran músicos de contrastado prestigio como José Losada (guitarra española, cajón, bajo freetless, coros y palmas), Ovidio López (guitarra eléctrica) o Quique Eizaguirre (bajo), entre otros.

El resultado final es el álbum "Sin noticias de Holanda", que contiene once temas en los que se mezclan estilos como la rumba, el pop, el rock y un toque de flamenco.

En Diciembre del 2003 se reedita Sin Noticias de Holanda, una edición para coleccionistas que incluye dos temas nuevos, Asturias y Moratala, mas los dos videos que ha grabado Melendi, Mi rumbita pa tus pies y Desde mi Ventana.

En el 2004, el tema de Melendi "Con la luna llena" se convierte en la canción del verano, al ser elegida como la canción oficial de la vuelta ciclista a España.

En el año 2005 sigue con la misma fuerza de siempre y con sus letras comprometidas, sacando su nuevo album "Que el cielo espere sentao". Melendi no pasa desapercibido y Hueso, una reconocida marca de dulces, sabedor de esa planta "canallesca" del que él hace gala le ficha como imagen de sus productos para hacer un anuncio divertido en el que sale acompañado por el tema extraido de su ultimo disco "Caminando por la vida".

Página Oficial de Melendi: http://www.clubmelendi.com/