The invention relates to a composition and heat treatment for a high-temperature, titanium alloyed, 9 Cr-1 Mo steel exhibiting improved creep strength and oxidation resistance at service temperatures up to 650° C. The novel combination of composition and heat treatment produces a heat treated material containing both large primary titanium carbides and small secondary titanium carbides. The primary titanium carbides contribute to creep strength while the secondary titanium carbides act to maintain a higher level of chromium in the finished steel for increased oxidation resistance, and strengthen the steel by impeding the movement of dislocations through the crystal structure. The heat treated material provides improved performance at comparable cost to commonly used high-temperature steels such as ASTM P91 and ASTM P92, and requires heat treatment consisting solely of austenization, rapid cooling, tempering, and final cooling, avoiding the need for any hot-working in the austenite temperature range.