Prestressing of concrete is a commonly used technique in civil engineering to achieve long spans, reduced structural thicknesses, and resource savings. However, in terms of application, complex tensioning devices are necessary, and prestress losses due to shrinkage and creep of the concrete are unfavourable in terms of sustainability. In this work, a prestressing method using novel Fe-Mn-Al-Ni shape memory alloy rebars as a tensioning system in UHPC is investigated. A generated stress of about 130 MPa was measured for the shape memory alloy rebars. For the application in UHPC, the rebars are prestrained prior to the manufacturing process of the concrete samples. After sufficient hardening of the concrete, the specimens are heated inside an oven to activate the shape memory effect and, thus, to introduce the prestress into the surrounding UHPC. It is clearly shown that an improvement in maximum flexural strength and rigidity is achieved due to the thermal activation of the shape memory alloy rebars compared to non-activated rebars. Future research will have to focus on the design of the shape memory alloy rebars in relation to construction applications and the investigation of the long-term performance of the prestressing system.