The Barton-Bandis model for the nonlinear shear strength of rock joints is the most commonly used strength criterion in rock engineering practice. There have been advancements in determination of Joint Roughness Coefficient (JRC), such as the use of laser scanning; however, the equally important Joint Wall Compressive Strength (JCS) parameter has not been significantly advanced. The JRC and JCS are effectively linked, to some extent. A sensitive rebound hardness index test, the Leeb Hardness (LH) test, was investigated to provide a quantifiable and repeatable method of JCS determination that offers increased accuracy relative to current methods. The LH test value (LD) correlation to Unconfined Compressive Strength (σc) is proposed for JCS determination. In addition, this study investigates the Influence Zone of the LH test on surfaces with graded hardness profiles (e.g., weathered surfaces). This was done using a series of artificial composite plaster-rock specimens of known hardness to provide insight into the influence effects on the surface LD reading due to underlying material of contrasting hardness. In addition, a collection of natural rock specimens with variable joint wall hardness were collected and LD profiles were obtained by sequential surface grinding and testing. These natural rock specimens included those with wall surface materials softer and harder relative to the underlying intact rock. A Hardness Contrast Type was proposed for classification of hardness contrast conditions. The study findings showed the LH test is a suitable tool for predicting JCS and a proposed methodology was presented.