Adeodatus repræsenterer den anden bølge af anti-gregoriske udfordring til pavedømmet, den første er Sabinians. Han vendte sin forgænger Bonifatius IV praksis med at udfylde den pavelige administrative rækker med munke ved at tilbagekalde præster til sådanne stillinger og ved at ordinere nogle 14 præster, de første ordinationer i Rom siden pave Gregorius. Ifølge traditionen, var han den første pave til at bruge bly segl (bullae) på pavelige dokumenter, som med tiden kom til at blive kaldt "pavelige buller".
40 år