Особенности музыкального стиля Стаса Костюшкина заключаются в выборе юмористического направления на грани трэша в поп-музыке. 1

Визитной карточкой его группы A-Dessa стала песня «Я бальник» (в смысле — «Я танцор группы бального танца»). 1 Остальные хиты исполнителя, например «Женщина, я не танцую», «Караочен», выдержаны в том же хохмаческом духе. 1

При исполнении песен Костюшкин использует кабацкие приёмы, трэшевые аранжировки и сомнительные тексты. 1 Например, в песне «Всё ровно» он поёт в припеве «У меня всё ровно, будешь безусловно» на мотив «Он тебя целует, говорит, что любит» группы «Руки вверх». 1

Также артист организовал группу Stanley Shulman Band, в которой исполняет произведения жанра «академическая эстрада». 23