На всём протяжении мюзикла присутствуют две музыкальные темы. Хотя Шварц редко использует мотивы или мелодии из своих предыдущих работ, первая, тема Эльфабы, перекочевала из рок-оперы The Survival of St. Joan, где он работал музыкальным руководителем: «Мне всегда очень нравилась эта мелодия, и я никак не мог понять, что же с ней делать», — сказал он в интервью 2004 года. Тема Эльфабы содержит в себе в том числе отголоски Рахманинова (первые аккорды в «No One Mourns the Wicked»). Шварц отмечал карандашом приходившие на ум фрагменты разных мелодий во время прочтения того или иного отрывка книги, в том числе вспомнив композицию, написанную им в 1971 году. Меняя инструменты, исполняющие мотив в каждом случае, Шварц делает возможным передачу различного настроения посредством одной мелодии. В увертюре мелодию исполняет секция медных духовых инструментов под мощный аккомпанемент перкуссии. Результат таков, что, по словам Шварца, кажется «будто гигантская тень наполняет вас ужасом». Однако, будучи сыгранной на фортепиано и бас-гитаре в «As Long As You’re Mine», та же самая прогрессия становится основой для романтического дуэта. А с новым текстом и изменённой Bridge (music) она же формирует ядро песни «No One Mourns the Wicked» и её репризы.

Шварц использует тему «Unlimited» как второй основной мотив, красной нитью проходящий через всю партитуру. Несмотря на то, что тема не представлена в виде отдельной песни, она появляется в качестве интерлюдии в нескольких номерах. Чтобы отдать должное Гарольду Арлену, написавшему саундтрек к экранизации 1939 года, композитор включил первые семь нот песни «Over The Rainbow» в мелодию «Unlimited». Шварц использовал это как скрытую шутку, поскольку, «согласно законодательству об авторском праве, когда вы добираетесь до восьмой ноты, могу прийти люди и сказать „о, ты украл нашу мелодию“, и, разумеется, всё это скрыто ещё и тем, что абсолютно отличается ритмически. И также гармонизованно абсолютно иначе… Поверх иного аккорда и так далее, но это все ещё первые семь нот „Somewhere Over the Rainbow“». Шварц ещё сильнее скрыл происхождение мотива, сделав его минорным в большинстве ситуаций. Это также создаёт контраст в песнях, в которых данная мелодия формирует какую-либо отдельную часть, как, например, в «Defying Gravity», которая главным образом написана в тональности Ре-бемоль мажор. Тем не менее, в песне «The Wicked Witch of the East», когда Эльфаба наконец-то использует своё могущество, чтобы вернуть сестре способность ходить, тема «Unlimited» играется в мажорной тональности.

Альбом

16 декабря 2003 года компания Universal Music выпустила записи актёрского состава оригинальной бродвейской постановки. На записи присутствуют все песни, которые можно было услышать во время выступлений, за исключением репризы «The Wizard and I» и «The Wicked Witch of the East». Короткая реприза песни «No One Mourns the Wicked», открывающая второй акт, присоединена к началу «Thank Goodness». Музыка была аранжирована Stephen Oremus, который также был дирижёром и музыкальным руководителем, и Джеймсом Линном Эбботом, а оркестровки были выполнены William David Brohn. В 2005 году запись получила «Грэмми» в категории «Лучший альбом-саундтрек к музыкальному шоу» и 30 ноября 2006 года получила статус платиновой от ассоциации RIAA. Альбом получил дважды платиновый статус 8 ноября 2010 года.