Den 8. juli 2002 opprettet pave Johannes Paul II det apostoliske prefektur Ulaanbaatar, og Padilla ble utnevnt til apostolisk prefekt.