Under Odovakar fortsatte konsuler å bli utnevnt som de hadde blitt under Vestromerriket og ble akseptert ved hoffet i Østromerriket. Den første av disse var Caecina Decius Maximus Basilus i 480. Han ble senere gjort til pretoriansk prefekt av Italia i 483, en posisjon som fortsatte å eksistere under Odovakar. Ytterligere 11 konsuler ble utnevnt av senatet under Odovakar fra 480 til 493, og enda en pretoriansk prefekt av Italia ble utnevnt, Caecina Mavortius Basilius Decius (486-493).