The relationship between hardness and solute carbon concentration estimated via electrical resistivity measurement was investigated in as-quenched and tempered martensitic steels containing carbon of 0.3-0.6 mass%. As a result of corelating the amount of hardening due to carbon in solid solution with the solute carbon concentration, by the calculation to subtract precipitation strengthening, grain refinement strengthening, dislocation strengthening, and softening due to retained austenite from the total strengthening, we derived an equation of solid solution strengthening, where the hardening increases proportionally to the 1/2 or 2/3 power of the solute carbon concentration. It was confirmed that the effects of the factors other than solid solution strengthening due to carbon on hardness are relatively small in tempered specimens when the tempering temperature is less than 673 K; therefore, the change in hardness in tempered martensitic steels can be mostly explained by solute carbon concentration regardless of carbon content.