Коллективный подряд — ключевой мотив в композиторской биографии Мартынова-сказителя. Среди соавторов — не только композиторы (такие, как рано умерший Юрий Чернушенко, воображаемый соавтор стенобитно вагнерианского фортепианного мадригала «Стена-сообщение», или участники бригады сочинителей «Двенадцати побед короля Артура» для семи роялей: Джон Кейдж, Николай Корндорф, Сергей Загний, Александр Рабинович-Бараковский, Мортон Фелдман, Стив Райх), но еще и исполнители, в первую очередь — Татьяна Гринденко и ее Opus Posth: он звучит в каждой мартыновской партитуре, даже если в ней не участвует. Еще Алексей Любимов, Марк Пекарский (без него и его абсолютно прекрасных инструментов не было бы «Обретения абсолютно прекрасного звука», тихого танца для поющих чаш, и других звонких и гулких вещей и проектов), ансамбль Андрея Котова «Сирин» («Плач Иеремии», застывший в архитектуре Школы драматического искусства Анатолия Васильева), ансамбль «4′33″» Алексея Айги (безуспешное, но гордое прикосновение к первой версии «Танцев Кали-юги» на фестивале «Альтернатива» в 1990-е), Антон Батагов (после скандального исполнения версии «Танцев Кали-юги» на той же «Альтернативе» отказавшийся от пианистической карьеры на много лет). Среди соавторов есть продюсеры — от Норберта Кухинке (профессор-славист из фильма «Осенний марафон» Данелии), заказавшего Мартынову музыку к 1000-летию Крещения Руси да так, что композитор вышел из церковного подполья, где промолчал несколько лет, и получился бодрый «Апокалипсис», до бывшего сингапурского посла Майкла Тэя, с чьей легкой руки появилась симфония-оксюморон «Сингапур». В роли соавторов выступали джазовые критики Дмитрий Ухов, породнивший Мартынова с Дмитрием Покровским (премьеру «Ночи в Галиции» вместе с его фольклорным ансамблем пели Айги и Батагов) и Николай Дмитриев с лейблом «Длинные Руки» и когортой готовых на мартыновские подвиги джазменов. Список был бы неполным без Михаэля Кан-Аккермана: в честь главы Гете-института 1990-х были созданы коллективные «Страсти по Матфею–2000» с «Осенним балом эльфов» Мартынова, состоящим из воспоминаний о Мендельсоне; без Александра Чепарухина, ответственного за коллаборации композитора с тувинскими горловиками «Хуун-Хуур-Ту» (сверхповествовательные «Дети выдры» по сверхповести Хлебникова) и «Кронос-квартетом» — в их версии «Народный танец» был очень точно назван «удушающе красивой пластинкой» (Алексей Мунипов). Есть в списке замечательные литераторы — как ни вспомнить параллельную музыку для карточек Льва Рубинштейна в жанре «антифонов», не существующую без поэта, или похожие на опус развернуто катастрофические «Танцы на берегу с умершим другом», написанные уже без поэта в качестве прощания с ним.