Dynamic strength behavior of Zr51Ti5Ni10Cu25Al9 bulk metallic glass (BMG) up to 66 GPa was investigated in a series of plate impact shock-release and shock-reload experiments. Particle velocity profiles measured at the sample/LiF window interface were used to estimate the shear stress, shear modulus, and yield stress in shocked BMG. Beyond confirming the previously reported strain-softening of shear stress during the shock loading process for BMGs, it is also shown that the softened Zr-BMG still has a high shear modulus and can support large yield stress when released or reloaded from the shocked state, and both the shear modulus and the yield stress appear as strain-hardening behaviors. The work provides a much clearer picture of the strength behavior of BMGs under shock loading, which is useful to comprehensively understand the plastic deformation mechanisms of BMGs.