Den 2. juli 1954 utnevnte pave Pius XII han til slutt til erkebiskop av Matera. Palombella deltok mellom 1962 og 1965 på Sndre Vatikankonsil. Pave Paul VI innvilget den 12. juni 1974 hans aldersbetingede avskjedssøknad.