I 429 utpekte Theodosius en kommisjon for å samle og redigere alle lover siden Konstantin den stores tid til et felles lovsystem. Denne plan ble ikke fullført, men arbeidet til en andre kommisjon som møttes i Konstantinopel, utpekt til å samle og oppdatere lovene, ble fullført og utgitt som i 438. Theodosius IIs lovverk ga et sammendrag av forordninger kunngjort siden Konstantin, og dannet grunnlag for det lovverket som skulle bli til under keiser Justinian I i det neste århundret.