Petkoff's Broadway credits include Fiddler on the Roof with Alfred Molina and Epic Proportions. He appeared with Judi Dench in the West End production of The Royal Family, as well as in the off-Broadway production of More Stately Mansions.
Spamalot won four Tony Awards in 2005, including one Best Musical and Best Director, for Mike Nichols. The productions also earned the 2005 Drama Desk Award for Outstanding Musical, and the 2005 Outer Critics Circle Award for Outstanding Musical.