 His movie roles include more than a dozen productions big and small, including "Klute" (1971), "The Hot Rock" (1972), "The Taking of Pelham One Two Three" (1974) as the Mayor of New York City, "The Happy Hooker" (1975), "Diary of the Dead" (1976), "Thieves" (1977), "Private Benjamin" (1980) as Mr. Waxman, "World War III" (1982), "Daniel" (1983), "Batman" (1989) as Gotham City's Mayor Borg, and "Used People" (1992).John Simon in his review of Batman called Wallace "a perfect Ed Koch lookalike".On Broadway, he appeared in "A Teaspoon Every Four Hours", "Unlikely Heroes", "The Secret Affairs of Mildred Wild", "Molly", "Zalmen or The Madness of God", "Some of My Best Friends", "Grind" and "The Cemetery Club".