Религиозные и нравственные искания Мэтью Миллера наложили глубокий отпечаток на его творчество и в конце концов позволили занять собственную нишу в музыке. Авторитетом номер один в области хасидской музыки для Матисьяху стал рабби Шломо Карлебах. Вторым главным источником вдохновения для Матисьяху по-прежнему остаётся регги, в первую очередь в его оригинальном варианте, открытом европейцам и американцам Бобом Марли. Уникальность стиля Матисьяху заключается в умении сочетать разнообразные техники исполнения и голосоведения: скороговорки в духе Джона Скэтмена, протяжный вокал, свойственный хасидским напевам — нигунам, упругие ритмы и неожиданные ходы-синкопы, построенные по всем канонам ямайского дэнсхолла и уан-дроп-регги, и, конечно, освоенный им в совершенстве, битбокс. Фирменным знаком певца служат звучащие рефреном «oy va voys», «yiggy-ay-ay-yo» и «we want Moshiach now».
Наработок для следующего студийного альбома тоже хватало. Оформлением новых идей музыканты занялись в конце 2005 года, с тем чтобы весной 2006-го представить второй лонг-плей «Youth», ставший дебютной записью артиста на мейджор-лейбле. Эта колоритная смесь современного регги, хип-хопа, танцевальных ритмов и традиционной еврейской музыки попала на хорошо подготовленную почву — в руки заинтригованных меломанов — и моментально взлетела на четвёртую позицию американского поп-чарта. По мнению некоторых критиков, второй альбом звучал чересчур гладко, коммерчески, в нём чувствовался точный расчёт на внешний эффект. В то же время основные звуковые достоинства альбома: «вычищенное до блеска» звучание и продуманная структура, — являются заслугой продюсера — Билла Ласвелла. Тогда же, в 2006-м, именитый продюсер и первоначальный состав инструментальной группы Матисьяху под названием Roots Tonic выпустили совместный диск, рассчитанный в основном на любителей даб-музыки. На концертах ему также часто аккомпонируют музыканты группы Dub Trio:
Текущий состав бэк-группы Матисьяху, помимо трёх вышеперечисленных музыкантов, также включает гитариста Аарона Дугана и клавишника Роба Маршера.[нет в источнике]
В декабре 2011 года Матисьяху исполнил несколько песен в студии американского Rolling Stone и пообщался с поклонниками