吏部尚书署川陕总督印务，兼署甘肃巡抚。诰封光禄大夫。三年（1738年），大学士查郎阿弹劾承办军需道沈青崖等人「私运侵帑」，刘于义遭连坐革职。五年（1740年），起复署理直隶布政使。七年（1742年），升授福建巡抚。八年（1743年），调山西巡抚。随即升户部尚书。九年（1744年），改吏部尚书，协办大学士。充经筵讲官。十年（1745年），以吏部尚书协办大学士署理直隶总督，兼管户部尚书事，仍充经筵讲官。进加太子少保。十一年（1746年），以太子少保吏部尚书协办大学士署理直隶河道总督，