Recently, as steel structures become higher and more long-spanned, construction of high-strength steels is increasing gradually. Application of high-strength steel can be possible to make a more light and economic steel structures by reducing thickness and space. To apply a high-strength steel to structure, criteria of high-strength steel for buckling is required. However, current specification is not sufficient for criteria of high-strength steels. In this paper, buckling behavior of high-strength steel truss columns with box sections is investigated by using three-dimensional elastic-plastic finite deformation analysis program. The criteria equation for allowable compressive stress of high-strength steel truss columns with box sections is proposed and confirmed the applicability. It is reasonable form analytical results that formulated equations after finding the upper limit of allowable axial direction compression stresses of high-strength steel truss columns. And new equation is suitable to buckling design of high-strength steel truss columns.