This work demonstrates that phase-segregated poly(ester urethane) (PEU) with switching segments of crystallizable poly(1,4-butylene adipate) (PBA) can be programmed to generate two separate stress recovery events upon heating under constant strain conditions. For programming, two elongations are applied at different temperatures, followed by unloading and cooling. During the adjacent heating, two-step stress recovery is triggered. The results indicate that the magnitude of the stress recovery signals corresponds to the recovery of the two deformation stresses in reverse order. As demonstrated by further experiments, twofold stress recovery can be detected as long as the elongation at higher temperature exceeds the strain level of the deformation at lower temperature. Another finding includes that varying the lower deformation temperature enables a control over the stress recovery temperature and thus the implementation of so-called "temperature-memory effects". Moreover, exerting only one elongation during programming enables a heating-initiated one-step stress recovery close to the deformation temperature. Based on these findings, such polymers may offer new technological opportunities in the fields of active assembly when used as fastening elements and in functional clothing when utilized for compression stockings.