Broderick returned to Broadway as a musical star in the 1990s, winning a Tony Award for his performance in "How to Succeed in Business Without Really Trying". Broderick then starred alongside Nathan Lane in the Mel Brooks 2001 stage version of "The Producers" which was a critical and financial success. He played Leopold "Leo" Bloom, an accountant who co-produces a musical designed to fail that turns out to be successful. Broderick was nominated for another Tony Award but lost to his co-star Nathan Lane. The musical went on to win the most Tony Awards in history with 12 wins. Broderick and Lane reprised their roles in the 2005 film adaptation of the same name.