His movie roles include in "3 Strikes" and the Coen Brothers movie "The Ladykillers" (2004, as Sheriff Wyner). Wallace also appeared in "Batman Forever" (1995) as the Mayor of Gotham City. He also appeared in "A Rage in Harlem" (1991), "The Wash" (2001), "Punchline" (1988), "Things Are Tough All Over" (1982), "Postcards from the Edge" (1990), and "Mr. Deeds" (2002).