Metallic material concepts associated with the sustainable and efficient use of resources are currently the subject of intensive research. Al addition to steel offers advantages in view of lightweight, durability, and efficient use of high-Fe scrap from the Al industry. In the present work, Al was added to Fe-12Cr-(9,12)Ni-3Mn-0.3C-xAl (x = 0.1–6) (wt.%) stainless steels to assess its influence on microstructure and mechanical properties. According to density measurements based on Archimedes’ principle, densities were between 7.70 and 7.08 g/cm3. High-energy X-ray diffraction estimations of the lattice parameter indicated that nearly 31% of density reduction was caused by the lattice expansion associated with Al addition. Depending on Al concentration, austenitic and duplex matrix microstructures were obtained at room temperature. In the presence of up to 3 wt.% Al, the microstructure remained austenitic. At the same time, strength and hardness were slightly enhanced. Al addition in higher quantities resulted in the formation of duplex matrix microstructures with enhanced yield strength but reduced ductility compared to the austenitic alloys. Due to the ready formation of B2-(Ni,Fe)Al intermetallics in the ferrite phase of the present alloy system, the increase in strength due to the presence of ferrite was more pronounced compared to standard duplex stainless steels. The occurrence of B2 intermetallics was implied by dilatometry measurements and confirmed by electron microscopy examinations and high-energy X-ray diffraction measurements.