Abstract Austenitic high-Mn steels are regarded as a promising candidate for high-strength cold-rolled steels because their combination of strength and ductility improves greatly by combined effects of twinning-induced plasticity (TWIP) and transformation-induced plasticity (TRIP). Although it is well known that Al plays key roles in tensile properties of austenitic TWIP steels, its effects in austenitic TRIP or TRIP/TWIP steel are still unclear yet. In this study, three austenitic steels (composition; 0.4C–15Mn–1Si-(0,0.5,1)Al-0.3Mo-0.5V (wt.%)) were fabricated, and the effect of Al alloying on microstructures and tensile properties were investigated in relation to the deformation behavior with TRIP and TWIP mechanisms. A partial recrystallization was conducted for enhancing the yield strength, which was characterized with electron backscatter diffraction (EBSD) grain orientation spread maps. The present steels showed 1 GPa of yield strength achieved by partial recrystallization with the precipitation of (V + Mo) complex carbides. Particularly in the non-Al-alloyed steel, the e-martensite formed in the early deformation stage, and the martensitic transformation continued until the failure, thereby resulting in the highest tensile strength (1.5 GPa) along with the highest strain hardening.