Aluminum-incorporated medium-manganese steel (MMnS) has potential for lightweight transport applications owing to its impressive mechanical properties. Increasing the austenite volume fraction and making microstructural changes are key to manufacturing MMnS. However, the grain boundary character and strain distribution of intercritically annealed low-density MMnS have not been extensively scrutinized, and the effects of crystallographic texture orientation on tensile properties remain ambiguous. Therefore, in this study, the microstructure, microtexture, strain distribution, and grain boundary characteristics of a hot-rolled medium-Mn steel (Fe–0.2 C–4.3 Al–9.4 Mn (wt%)) were investigated after intercritical annealing (IA) at 750, 800, or 850 °C for 1 h. The results show that the 800 °C annealed sample exhibited the highest austenite volume fraction among the specimens (60%). The duplex microstructure comprised lath-type γ-austenite, fine α-ferrite, and coarse δ-ferrite. As the IA temperature increased, the body-centered cubic phase orientation shifted from <001> to <111>. At higher temperatures, the face-centered cubic phase was oriented in directions ranging from <101> to <111>, and the sums of the fractions of high-angle grain boundaries and coincidence–site–lattice special boundaries were significantly increased. The 800 °C annealed sample with a high austenite content and strong γ-fiber {111}//RD orientation demonstrated a noteworthy tensile strength (1095 MPa) and tensile elongation (30%).