Den 4. september 1951 utnevnte Pius XII så Medeiros til erkebiskop av São Luís do Maranhão. Fra 1962 til 1965 deltok han på Annet Vatikankonsil.