西总督。十一年（1733年），改吏部尚书，仍兼署陕西总督。十三年（1735年），因用兵青海，以钦差大臣差赴西北，驻肃州专理军务储备。干隆元年（1736年），以吏部尚书署川陕总督印务，兼署甘肃巡抚。诰封光禄大夫。三年（1738年），大学士查郎阿弹劾承办军需道沈青崖等人「私运侵帑」，刘于义遭连坐革职。五年（1740年），起复署理直隶布政使。七年（1742年），升授福建巡抚。八年（1743年），调山西巡抚。随即升户部尚书。九年（1744年），改吏部尚书，协办大学士。充经筵讲官。