Vláda EDDR se skládá z nadministerstev, ministerstev a podministerstev, dohromady označovaných jako vládní úřady. Jejím posláním je vykonávat politickou moc a administrativní a výzkumnou činnost.
Nadministerstva jsou zřízena ústavou, takže jejich počet a názvy jsou pevně dány. Nadministry jmenuje prezident republiky na návrh poslanecké sněmovny a zůstávají ve funkci i po odvolání (do jmenování nástupce). Prezident i sněmovna mají možnost proces jmenování do nekonečna zdržovat. Ztratí-li nadministr způsobilost k výkonu funkce, zastoupí jej dočasně prezident republiky.
Ministerstva jsou zakládána nadministerstvy a ta na ně delegují své pravomoci (takže nadministerstva pak mají poměrně málo vlastních úředníků). Ministři jsou jmenováni odpovídajícími nadministry. Ministerstvo může spadat pod více nadministerstev, v tom případě jmenují ministra souhlasně všichni odpovídající nadministři. Ministři v případě odvolání opouští svoji funkci okamžitě a zastoupí je nadministr, který je odvolal.
Podministerstva představují organizační jednotky ministerstev a relativně často se mění (vznikají a zanikají), rovněž vymezení jejich pravomocí je individuální. Podministři se jmenují podle pravidel analogických k jmenování ministrů.
Kromě vládních úřadů tvoří státní správu v EDDR ještě několik nezávislých úřadů, např. Nejvyšší kontrolní úřad EDDR nebo Úřad EDDR pro minimalizaci legislativy. V čele každého vládního úřadu stojí příslušný politický představitel. Tyto funkce se však nevylučují – jeden člověk může zastávat ve vládě více funkcí najednou a běžně se to děje. Šetří se tak peníze, protože takoví lidé nedostanou celý plat příslušný všem zastávaným pozicím.
Všechny vládní úřady sídlí v Martinicích v okolí hlavní silnice, kde stojí osm velkých sytě barevných budov. V každé z nich sídlí jedno z nadministerstev (barva budovy odpovídá barvě nadministerstva) a většina jeho podřízených úřadů. (Některé sídlí v bočních uličkách.) Existují ovšem nepotvrzené konspirační teorie, podle nichž je tato výstavní ulice jen „fasáda“ a všechny podstatné složky vlády sídlí jinde.
Zatímco schůze ministrů a podministrů s nadministry se konají v budovách jednotlivých nadministerstev v Martinicích, schůze všech nadministrů (s prezidentem republiky) se konají v domě Domů.
V následujícím přehledu jsou uvedena nadministerstva a ministerstva eichlerské vlády ve stavu k 1. 1. 2010. Podministerstva nejsou uvedena, protože se často mění. Ministerstva se mění jen málokdy a nadministerstva nikdy.
(*): Ministerstvo geografie spadá současně pod nadministerstvo humanitních věd i přírodních věd.
(*): Ministerstvo informatiky spadá současně pod nadministerstvo přírodních věd i techniky.
V Eichlerských novinách pak v rubrice vtipů vyšel článek, který toto přirovnání s nadsázkou dováděl do důsledků. Uváděl například: