Появления в фильмах «Молодые стрелки» (1988), «Танго и деньги» (1989) и «Бэтмене» Тима Бертона (1989) оживили карьеру Паланса, а спрос на его услуги заставлял его каждый год участвовать в новых проектах вплоть до начала века. .
К концу 1980-х снялся в таких крупных постановках, как «Молодые стрелки» (1988), Бэтмен (1989), исполнил роли Карла Гриссома, «Танго и Кэш» (1989).