Bij het arrondissementsparket Oost-Nederland werken ongeveer 500 mensen.
De leiding van het arrondissementsparket Oost-Nederland bestaat uit:
hoofdofficier van justitie mr. M.A.J. (Marthyne) Kunst, plaatsvervangend hoofdofficier van justitie mevrouw mr. M.E.J. (Monique) Vinkesteijn en directeur Bedrijfsvoering drs. B.E. (Bard) Evers RC.
Het arrondissementsparket Oost-Nederland bedient de Rechtbank Overijssel (locaties Zwolle en Almelo) en de Rechtbank Gelderland (locatie Arnhem en Zutphen) en daarmee de burgers van 76 gemeenten. Het arrondissementsparket Oost-Nederland werkt voor een grote regio met 3,2 miljoen inwoners en is het grootste arrondissement van Nederland.
Naast de reguliere taken van het Openbaar Ministerie, heeft het arrondissementsparket Oost-Nederland een bijzondere landelijke taak. Zo is het Openbaar Ministerie in Oost-Nederland belast met de opsporing en vervolging van verdachten die de status van militair hebben.