Adeodatus mewakili gelombang kedua tantangan anti-Gregorian terhadap kepausan, yang pertama adalah Sabinianus. Ia membalikkan praktik pendahulunya Bonifasius IV untuk mengisi jajaran administrasi kepausan dengan para biarawan dengan memanggil kembali para klerus ke posisi tersebut dan dengan menahbiskan sekitar 14 imam, pentahbisan pertama di Roma sejak Paus Gregorius. Menurut tradisi, ia adalah paus pertama yang menggunakan segel timbal (bullae) pada dokumen kepausan, yang pada waktunya disebut "bulla kepausan". Satu bulla yang berasal dari masa pemerintahannya masih terpelihara, yang merupakan obverse yang mewakili Gembala Bagus-Nya di bulan Yohanes II pada tahun 533. Adeodatus mewakili gelombang kedua tantangan anti-Gregorian terhadap kepausan, yang pertama adalah Sabinianus. Dia membalikkan praktik pendahulunya Bonifasius IV untuk mengisi jajaran administrasi kepausan dengan para biarawan dengan memanggil kembali para pendeta ke posisi tersebut dan dengan menahbiskan sekitar 14 imam, pentahbisan pertama di Roma sejak Paus Gregorius. Menurut tradisi, ia adalah paus pertama yang menggunakan segel timbal (bullae) pada dokumen kepausan, yang pada waktunya
40 tahun