We carried out a prospective study of 118 hydroxyapatite-coated, cementless total knee replacements in patients who were ≤ 55 years of age and who had primary (92; 78%) or post-traumatic (26; 22%) osteoarthritis. The mean period of follow-up was 7.9 years (5 to 12.5). The Knee Society clinical scores improved from a pre-operative mean of 98 (0 to 137) to a mean of 185 (135 to 200) at five years, and 173 (137 to 200) at ten years. There were two revisions of the tibial component because of aseptic loosening, and one case of polyethylene wear requiring further surgery. There was no osteolysis or progressive radiological loosening of any other component. At 12 years, the overall rate of implant survival was 97.5% (excluding exchange of spacer) and 92.1% (including exchange of spacer). Cementless total knee replacement can achieve excellent long-term results in young, active patients with osteoarthritis. In contrast to total hip replacement, polyethylene wear, osteolysis and loosening of the prosthesis were not major problems for these patients, although it is possible that this observation could change with longer periods of follow-up.