The Wonderful Wizard of Oz
En 2003 Menzel personificó el papel de Elphaba en el musical "Wicked" de Stephen Schwartz, basado en la novela de Gregory Maguire, que relataba los tiempos de juventud de la Bruja del Oeste del libro El maravilloso mago de Oz escrito por Lyman Frank Baum. Menzel pasó casi tres años preparando el proyecto pero por fin, el 30 de octubre de 2003, el musical se estrenó.