پس از اینکه زاهدی وفا نتوانست از نمایندگان ملت رأی اعتماد بگیرد، شنیده‌ها حاکی از آن است که صولت مرتضوی به عنوان گزینه اصلی تصدی وزارت کار از سوی دولت مطرح شده است. مرتضوی در گذشته مسئولیت‌هایی چون شهرداری مشهد و معاونت سیاسی وزارت کشور در دوره مصطفی محمدنجار را هم در کارنامه مدیریتی و اجرایی خود دارد.