Improved understanding of the interactions between solutes and the austenite/ferrite interface can benefit modeling of ferrite growth during austenite decomposition, as the transformation kinetic is significantly affected by solutes that influence interface mobility. Solute-interface interactions dominate solute segregation at the interface in binary systems, but in multi-component alloys, solute–solute interactions may also affect segregation. In this study, interface segregation in Fe–Mn–N is examined and compared with Fe–Mn–C, to reveal the extent to which C affects the segregation of Mn. Atom probe tomography (APT) is well-suited to analyze solute concentrations across the interface, as this technique combines high spatial resolution and compositional sensitivity. Measurements of Mn show that segregation is only observed for Fe–Mn–C. This demonstrates that Mn segregation is primarily driven by an affinity for C, which also segregates to the interface. However, the measurement of N in steels by APT may be affected by a variety of experimental factors. Therefore, in verifying the Fe–Mn–N result, systematic examination is conducted on the influence of pulsing method (voltage versus laser), sample preparation (ion milling versus electropolishing), and vacuum storage on the measured N concentration. Both laser pulsing and focused ion beam sample preparation are observed to decrease the apparent N concentration.