Денисов — композитор «авангардной» новой музыки, имеет концепцию, превозносящую мелодию. «XX век показывает спад мелодизма, даже у Шостаковича и Прокофьева.

Принципиальный отказ от мелодизма свойственен авангарду. Открытие XX века — тембр несет такую же информацию, как и мелодия, и даже — большую. Но вместе с тем для современности характерна тенденция к новой мелодичности, сильное желание писать мелодичную музыку». В статье «О некоторых типах мелодизма в современной музыке» Денисов пылко отстаивает мелодичность музыки — песенность, кантилену.

Идеи Денисова: «Тот тип открытой мелодичности, который был характерен для музыкального мышления XIX века, перешел в жанры, называемые „легкими“… В последние годы в сфере популярной музыки также наблюдается общая тенденция к разрушению мелодизма и к замене его элементарными интонационными формулами (обычно многократно повторяемыми)».

«Встречается и мелодизм, моделирующий … мелодику, типичную для предшествующих эпох. Это особенно характерно для композиторов, тяготевших к неоклассицизму, … М.Регера, Д.Мийо, А.Онеггера, С.Прокофьева, Д.Шостаковича»…, но особенно он характерен для П.Хиндемита". «Мелодический язык многих композиторов XX века, моделировавших классические формы письма, нарочито некрасив и непластичен». Среди примеров тем такого рода Денисов приводит отрывки из симфонии «Художник Матис» Хиндемита, Пятнадцатой симфонии Г.Коуэлла, симфонии «Афина Паллада плачет» Кшенека. Денисов находит внутреннюю противоречивость такого же типа и в темах с использованием всех двенадцати полутонов (Четвертый квартет Шёнберга, Двенадцатый квартет Шостаковича). Принцип неповторяемости нот в мелодии он называет «искусственным». «Гораздо более органично звучит Додекафонная мелодика в сочетании с гибкой и изменчивой  ритмикой».

Пример — Первая импровизация на Малларме Булеза, мелодия в ней опирается на постепенно раскрывающийся в скачковых интервалах гармонический комплекс с основой. Оценивая новый мелодизм в сочинениях Булеза и Ноно, Денисов подчеркивает яркую индивидуальность каждого из композиторов, причем у одного это традиционная французская мелодия, у другого — чисто итальянская.

В связи с проблемой мелодии Денисов излагает один из законов Новой музыки XX века: «В каждый момент какой-то элемент берет на себя функцию Hauptstimme — композитор направляет наше внимание то на интонацию, то на гармонию, то на ритм или тембр». Сердцевиной науки о современной мелодии Денисов полагает интонацию. Критика неоклассицизма как метода музыкального мышления и увлеченность «интонацией» высвечивает эстетическую позицию Денисова-художника: он сбрасывает с себя ставшие инертными и казенно равнодушными идиомы старой музыки и обращается всей художественной душой к источнику непосредственной музыкальной выразительности, к «интонации».

Он не принимает ничего стоящего на месте, а хочет влиться в само становление: «Музыкальное произведение — живой организм, и интонационная наполненность — та основа, которая делает этот организм жизнеспособным». Сфера интонации в наше время сильно расширилась: интервалы, считавшиеся прежде «немелодичными», «мелодии» из звуков неопределенной высоты (птичье пение у Мессиана или у него же — «мелодии» тамтамов, альпийских колокольчиков и гонгов), четвертитоновость и другие особые виды темперации (расщепление полутона придает мелодии «особую нежность и интимность»), краска, тембр как элемент интонации... Поэтому в современной музыке нет «кризиса мелодии».

«На какое-то время мы забыли о том, какие бесконечные возможности таит в себе мелодизм и увлеклись конструктивным подходом к интонации».

В статье «О некоторых типах мелодизма» Денисов сам раскрывает одну из сокровенных тайн своего творческого мышления. Он показывает музыкально, как многообразна по экспрессии интонация «в различном изложении». Возьмем нисходящую малую секунду b-а. В зависимости от реальной интервалики, ритма, гармонии и контрапункта и, конечно, тембра возникают многообразные смысловые оттенки музыкальной экспрессии.  Четвертитоны усиливают выразительность интонации b-а, придавая ей «большую интимность и глубину». Растяжение диапазона привносит «малеровскую экспрессивность».

«Интонация разорвана паузой, регистром и тембром; экспрессивность почти полностью снята». «Интонация накладывается сама на себя в нескольких вариантах, образуя движущийся кластер».

Нетрудно видеть, что везде Денисов анализирует сам собственную музыку, трактуя ее как новый мелодизм

Ю. Холопов, В. Ценова. : «Эдисон Денисов»