Магомед Гусейнов - автор более двухсот произведений различных жанров. Среди них: симфоническая сюита «Музыкальные краски Дагестана», Драматическая поэма «Эммин», концерт для гобоя с оркестром, «Лезгинская рапсодия» для тара с оркестром, Трагические фрески «Протест совести», опера «Шарвили», Рутульская лирическая Кaнтата «Ритмы Лалаана», вокально-симфонические, камерные сочинения, музыка к спектаклям, телефильмам, хоровые, эстрадные песни, циклы песен для детей и юношества.