Big Deal has been nominated for several Tony Awards. It has been nominated for Best Musical, Best Book of a Musical for Bob Fosse, Best Choreography for Bob Fosse, Best Direction of a Musical for Bob Fosse, and Best Direction of a Musical for Bob Fosse.