Особенности музыки, исполняемой группой The No Smoking Orchestra, включают элементы стилей фолк-рок и панк-рок. 2
Например, в саундтреке к фильму «Чёрная кошка, белый кот» ансамбль смешал множество стилей: от цыганского фолка до техно. 1 А музыку альбома «Unza-Unza Time» коллектив описал как балканскую версию румбы. 1
Также в репертуаре группы есть песни из кинофильмов, в том числе самого Эмира Кустурицы, цитаты из рок-классики и, например, музыкальная фантазия на тему «Подмосковных вечеров». 5
Ещё одна особенность — участие скрипача-виртуоза Деяна Спаравало, который также является композитором, автором песен и вокалистом. 3