Anteriormente se había desempeñado como ministro de Justicia.

En 1991 se convirtió en un investigador en la Oficina del Fiscal del Distrito de Yunusabad en Tashkent, después se convirtió en un investigador principal y luego un fiscal en la oficina del fiscal Uzbekistán.

En 2006 fue nombrado jefe del Departamento de Impuestos y Lavado de Dinero en la Oficina del Fiscal General, y en 2008 se convirtió en el fiscal general adjunto.

Se desempeñó como ministro hasta ser elegido al Senado en enero de 2015, tras lo cual fue elegido Presidente de la cámara alta.

Es poco probable que Yuldashev se mantenga en el puesto por su escaso peso político.