Primary stability is the initial mechanical engagement of implant with its neighboring bone, which is a prerequisite for a successful implantation. Primary stability of dental implants can be investigated through in-vitro assessment of stiffness and the ultimate load of the bone-implant complex. Implantation and the following loading on an implant could cause mechanical damage in the peripheral bone, and subsequently reduce the primary stability of the implant. This study aimed at finding the effects of damage induced in the bone through exerting compressive loading-unloading cycles on the primary stability of bone-implant system. For this purpose, a dental implant was inserted into a bone sample extracted from proximal part of a bovine tibia. The implant was underwent step-wise displacement-controlled loading-unloading cycles, and µCT images of the neighboring bone were obtained at each loading-unloading step. Then, the stiffness of bone-implant structure was calculated after unloading the specimen in each step and the first maximum endured force during loading was considered as the ultimate load of the structure. The distribution of plastic stain in the bone due to loading-unloading of the construct was calculated using digital volume correlation, through correlating the µCT images after unloading in each step. Results of this work showed that, increasing the step-wise displacement amplitude from zero to 0.96 mm caused a stiffness reduction of 40%, compared to the initial stiffness, and induced higher plastic strains in peri-implant bone. The outcomes of this kind of investigations can provide new insight into dental implants design, and help increase the level of primary stability.