Osteolysis around a cementless acetabular component can lead to severe bone loss. This study examined whether osteolysis should be treated while still asymptomatic. Thirty-seven liner cementation revisions were performed in 34 patients. Mean patient age was 61 years, and mean time elapsed after index surgery was 85 months (range, 36-168 months). Patients were evaluated by Harris Hip Score (HHS), and mean follow-up was 5 years (range, 43-82 months). Average HHS was 87 with a pain component of 39. In asymptomatic patients, both the HHS and the pain score were significantly higher: 95 and 43, respectively (P<.01). One patient with extensive bone loss had a fracture of the acetabulum and underwent revision at another institution. Revision of the polyethylene liner and cementation of a new one is a useful technique in patients with a stable acetabular shell. This is especially true for asymptomatic patients with osteolysis and thus should be performed early; however, high dislocation rate is still a concern.