The aims of this were to examine the effect of acetabular liner exchange and intra-operative bone grafting surgery on peri-prosthetic osteolysis. Seven patients with well-fixed Harris-Galante-1 acetabular components received cemented exchange liners for worn liners associated with pre-operatively CT-quantified osteolysis. During surgery, accessible osteolytic lesions were debrided and bone-grafted. Except for one patient with recurrent dislocation and acetabular component revision, the other patients had CT scans at a median of 4 months and at approximately 4 years after surgery. None of the pre-operative lesions increased in volume during the post-operative reporting period and no new lesions were detected. These results show that cemented liner exchange surgery can halt the progression of osteolysis and that bone grafting has the potential to restore bone.