A high-strength stainless steel, having good mechanical properties and corrosion resistance in a high-pressure hydrogen gas environment, and excellent in stress corrosion cracking resistance, and a container or other device for high-pressure hydrogen gas, which is made of the said stainless steel, are provided. The stainless steel is characterized in that it consists of, by mass %, C: not more than 0.02%, Si: not more than 1.0%, Mn: 3 to 30%, Cr: more than 22% but not more than 30%, Ni: 17 to 30%, V: 0.001 to 1.0%, N: 0.10 to 0.50% and Al: not more than 0.10%, and the balance Fe and impurities. Among the impurities, P is not more than 0.030%, S is not more than 0.005%, and Ti, Zr and Hf are not more than 0.01% respectively, and the contents of Cr, Mn and N satisfy the following relationship [1]: 5Cr+3.4 Mn.ltoreq.500 N [1].