Orientation-dependent solid solution strengthening was explored through a combined microtexture plus nanoindentation study. Pure zirconium (6N purity crystal-bar Zr) and commercial Zircaloy-2 were investigated for comparison. Local mechanical properties were estimated through finite element (FE) simulations of the unloading part of the nanoindentation load-displacement response. Combinations of 'averaging' scheme and constitutive relationship were used to resolve uncertainty of FE-extracted mechanical properties. Comparing the two grades, non-basal oriented grains showed an overall hardening and increase in elastic modulus. In contrast, insignificant change was observed for basal (or near-basal) oriented grains. The strengthening of non-basal orientations appeared via elimination of the lowest hardness/stiffness values without a shift in the peak value. Such asymmetric development brought out the clear picture of orientation-dependent solid solution strengthening in zirconium.