Desde ese momento, Melechesh ha publicado dos álbumes de larga duración: "Djinn" (2001), que se ocupa de la mitología mesopotámica, y "Sphynx" (2003), que se ocupa de la mitología mesopotámica y sumeria, manteniendo siempre los temas ocultos negros y del Cercano Oriente cercanos a sus corazones.