Inojatov ersätts av den före detta chefsåklagaren Ikhtiyor Abdullajevi, som blir ny chef över säkerhetstjänsten (SNB).
- Dess dominans över den uzbekiska politiken kommer att minska, säger Kamoliddin Rabbimov, som är baserad i Frankrike.
Att Inojatov mister makten innebär att president Sjavkat Mirzijojev nu blir en "fullfjädrad ledare över republiken", enligt Rabbimov.
Mirzijajev är sprungen ur regimen, men har visat vissa tecken på att lätta på järngreppet om befolkningen.
Presidenten har sedan makttillträdet rensat ut i regeringen och bland annat bytt ut försvarsministern Kobul Berdijev, nära allierad med landets tidigare president Islam Karimov som avled 2016.
Rustam Inojatov, var en av de sista som var kvar i tjänst från årtiondena av diktatur under Karimov. Han styrde SNB i 23 år. SNB har ansetts vara en av de mest brutala säkerhetstjänsterna i världen. Människorättsorganisationer har larmat om extrema tortyrmetoder och andra svåra övergrepp.
Fakta: Uzbekistan
Styrdes 1991–2016 av president Islam Karimov, nu av president Sjavkat Mirzijojev.
Yta: 447400 kvadratkilometer (som Sverige).
Befolkning: 31 miljoner (2014).
Huvudstad: Tasjkent med 2,2 miljoner invånare (2014).
Rikt på gas, olja och bomull.
Rankning på Transparency Internationals index över korruption 2016: 153 (av totalt 168).
Ranking på Reportrar utan gränsers index över pressfrihet 2016: 166 (av 180).
Ett av elva länder som får sämst frihetsbetyg i rankningen från Freedom House.