and Best Performance by an Actor in a Leading Role in a Musical (Tony Awards) for Oh, Captain!. What awards has Tony Randall won? Tony Randall has won Special Awards from the Outer Critics Circle ...