This paper investigates the stability and design of stainless steel circular, elliptical, square and rectangular hollow section (CHS, EHS, SHS and RHS) columns at elevated temperatures. Nonlinear shell finite element models are employed to conduct comprehensive parametric studies whereby extensive benchmark structural performance data on the behaviour and resistance of stainless steel hollow section columns at elevated temperatures is generated. In total, 26,760 cold-formed and hot-rolled austenitic, duplex and ferritic stainless steel CHS, EHS, SHS and RHS columns at elevated temperatures are taken into account, considering various member slendernesses, cross-section geometries, cross-section slendernesses and elevated temperature levels. New flexural buckling design rules are put forward for stainless steel hollow section columns in fire, which consistently considers the elevated temperature strength at 2% total strain f2,θ as the reference material strength for all cross-sections classes. The accuracy, safety and reliability of the proposed new design rules are assessed for a wide range of cases. Comparisons are also made against the results obtained through the column fire design rules of the European structural steel fire design standard EN 1993-1-2 [1]. It is demonstrated that the proposed new design rules furnish more accurate, safe-sided and reliable flexural buckling resistance predictions for stainless steel hollow section columns at elevated temperatures relative to the column fire design provisions of EN 1993-1-2 [1].