 The original Broadway production of Wicked was nominated for 10 Tony Awards in 2004 , including Best Musical ; Book ; Orchestrations ; Original Score ; Choreography ; Costume Design ; Lighting Design ; Scenic Design while receiving two nominations for Best Actress – for Menzel and Chenoweth . Menzel won the Best Actress award , and the show also won the Tony Awards for Best Scenic Design and Best Costume Design , notably losing Best Book , Original Score and ultimately Best Musical to Avenue Q. The same year , the show won 6 Drama Desk Awards out of 11 nominations , including Outstanding Musical , Book , Director and Costume Design in addition to winning 4 Outer Critics Circle Awards out of 10 nominations . The original Broadway cast recording also received the 2005 Grammy Award for Best Musical Show Album . 
