Effective thermal management is of paramount importance for all high-temperature systems operating under vacuum. Cooling of such systems relies mainly on radiative heat transfer requiring high spectral emissivity of surfaces, which is strongly affected by the surface condition. Pulsed laser structuring of stainless steel in air resulted in the spectral hemispherical emissivity values exceeding 0.95 in the 2.5-15 μm spectral region. The effects of surface oxidation and topography on spectral emissivity as well as high temperature stability of the surface structures were examined. High performance stability of the laser textured surfaces was confirmed after thermal aging studies at 320°C for 96 hours.