The role of nitrogen varies in different stainless steels from a harmful impurity to a valuable alloying element. Therefore, the strict control of nitrogen content is a very important issue in the steel making process. Better understanding about the thermodynamics of nitrogen solubility is the basis for this control. The aim of this study was to determine whether the nitrogen solubility at atmospheric pressure at any given composition and temperature in an Argon Oxygen Decarburization (AOD) converter could be reliably predicted. This was done by comparing different equations for nitrogen solubility to industrial measurements of several different steel grades with a wide range of compositions and temperatures. The test set consisted of 100 heats to ensure reproducibility and sufficient variability. The focus was on examining the effect of the main alloying elements (Cr, Ni, Mo, Mn) and temperature on nitrogen solubility. Nitrogen solubility is increased most by the chromium content, followed by manganese and molybdenum, whereas nickel decreases the solubility. The interaction effect of an alloying element on nitrogen declines at increasing temperatures, resulting in a negative temperature dependence, i.e., the maximum nitrogen solubility is obtained near the liquidus temperature. The study showed that most of the examined thermodynamic equations predicted the nitrogen solubility quite well in common stainless steels and even in high alloyed steels. On the other hand, clear discrepancies were observed for steels with a high manganese content as well as with strongly deviating temperatures. Therefore, based on the present measurements and the literature data, a new equation was developed for predicting the solubility of nitrogen in a wide range of stainless steels. This equation can be coupled with the existing process models to control the AOD process.