The influence of nitrogen on the mechanical properties of two high Ni containing advanced austenitic stainless steels with low stacking fault energies is investigated. The results show that increase of nitrogen content greatly increases both strength and elongation of the steel at the same time. At the cryogenic temperature, the steels show a twin induced plasticity behavior. Ab initio calculations indicate that the increase of nitrogen slightly increases the stacking fault energy and consequently the critical shear stress for twin initiation in the steel. However, addition of nitrogen significantly increases the flow stress. This leads to a smaller critical strain for twin initiation and promotes deformation twinning in the high nitrogen steel. This is confirmed by the microstructure investigation. Deformation in steels is a competitive process between slip and twinning. Dislocation slip is dominant at low strain range, but formation of stacking fault and twinning become important in the later stages of deformation. At cryogenic temperature, it is mainly deformation twinning. The influence of nitrogen addition on magnetic property and its effect on deformation twinning are also discussed. The present study increases the understanding for the development of high-performance and low-cost advanced austenitic stainless steels.