Joint registries suggest a downward trend in the use of uncemented Total Knee Replacements (TKR) since 2003, largely related to reports of early failures of uncemented tibial and patella components. Advancements in uncemented design such as trabecular metal may improve outcomes, but there is a scarcity of high-quality data from randomised trials. 319 patients <75 years of age were randomised to either cemented or uncemented TKR implanted using computer navigation. Patellae were resurfaced in all patients. Patient outcome scores, re-operations and radiographic analysis of radiolucent lines were compared. Two year follow up was available for 287 patients (144 cemented vs 143 uncemented). There was no difference in operative time between groups, 73.7 v 71.1 mins (p= 0.08). There were no statistical differences in outcome scores at 2 years, Oxford knee score 42.5 vs 41.8 (p=0.35), International Knee Society 84.6 vs 84.0 (p=0.76), Forgotten Joint Score 66.7 vs 66.4 (p=0.91). There were two revisions, both for infection one in each group (0.33%). 13 cemented and 8 uncemented knees underwent re-operation, the majority of these being manipulation under anaesthetic (85.7%), with no difference (8.3% vs 5.3%, 95% CI -2.81% to 8.89%, p = 0.31). No difference was found in radiographic analysis at 2 years, 1 lucent line was seen in the cemented group and 3 in the uncemented group (0.67% v 2.09%, 95%CI -4.1% to 1.24%, p = 0.29). We found no difference in clinical or radiographic outcomes between cemented and uncemented TKR including routine patella resurfacing at two years. Early results suggest there is no difference between cemented and uncemented TKR at 2 years with reference to survivorship, patient outcomes and radiological parameters.