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.