A method of manufacturing a high-strength stainless steel pipe includes forming a steel pipe having a predetermined size, the steel having a composition comprising by mass % 0.005 to 0.05% C, 0.05 to 1.0% Si, 0.2 to 1.8% Mn, 0.03% or less P, 0.005% or less S, 14 to 20% Cr, 1.5 to 10% Ni, 1 to 5% Mo, 0.5% or less V, 0.15% or less N, 0.01% or less O, 0.002 to 0.1% Al, and Fe and unavoidable impurities as a balance; applying a quenching treatment two times or more to the steel pipe where the steel pipe is quenched by reheating to a temperature of 750° C. or above and cooling to a temperature of 100° C. or below at a cooling rate equal to or higher than an air-cooling rate; and applying a tempering treatment where the steel pipe is tempered at a temperature of 700° C. or below.