Mirzijajev var guvernør i Dzjizzach-provinsen mellom 1996 og 2001 og i Samarkand-provinsen fra 2001 til han tiltrådte som statsminister i 2003. Han har også vært rådmann i et distrikt i Tasjkent.