Pure Aluminum has light weight, excellent formability and corrosion resistance. However, it is inferior strength to steel materiAl. Taking into consideration with residuAl stress which has effects on the materiAl properties, compressive residuAl stress is expected to improve strength. We evolve Al-based composite materiAl adding an iron-based shape memory Alloy (SMA) fiber. Fe-Mn-Si-Cr Alloy, as a type of iron-based SMA is less expensive, better processability than Ti-Ni SMA, and has similar mechanicAl properties to Ti-Ni SMA. Aluminum matrix composite reinforced by iron-based SMA fibers was fabricated by spark plasma sintering (SPS). At this method, sintering of hard-to-sinter materiAls, as Al and Ti, is easy. The pure Aluminum powder and Fe-Mn-Si-Cr Alloy fiber were sintered at 773K. As a result of the pull-out test, the interface between pure Aluminum and SMA fiber was stronger in the composite sintered at 70MPa than 30, 50 MPa. From the interface observation, it was cleared that thickness intermetAllic phase affects to interfaciAl strength. Furthermore the mechanicAl properties are improved to composite with compressive residuAl stress by recovery process of SMA.