Soft magnetic materials have shown promise in diverse applications due to their fast response, remote actuation, and large penetration range for various conditions. Herein, a new soft magnetic composite material capable of reprogramming its magnetization profile without changing intrinsic magnetic properties of embedded magnetic particles or the molecular property of base material is reported. This composite contains magnetic microspheres in an elastomeric matrix, and the magnetic microspheres are composed of ferromagnetic microparticles encapsulated with oligomeric-PEG. By controlling the encapsulating polymer phase transition, the magnetization profiles of the magnetic composite can be rewritten by physically realigning the ferromagnetic particles. Diverse magnetic actuators with reprogrammable magnetization profiles are developed to demonstrate the complete reprogramming of complex magnetization profile.