Aims In metal-on-polyethylene (MoP) total hip arthroplasty (THA), large metal femoral heads have been used to increase stability and reduce the risk of dislocation. The increased size of the femoral head can, however, lead to increased taper corrosion, with the release of metal ions and adverse reactions. The aim of this study was to investigate the relationship between the size of the femoral head and the levels of metal ions in the blood in these patients. Methods A total of 96 patients were enrolled at two centres and randomized to undergo MoP THA using either a 32 mm metal head or a femoral head of between 36 mm and 44 mm in size, being the largest possible to fit the thinnest available polyethylene insert. The levels of metal ions and patient-reported outcome measures (Oxford Hip Score, University of California, Los Angeles Activity Scale) were recorded at two and five years postoperatively. Results At five years, the median levels of chromium, cobalt, and titanium were 0.5 μg/l (interquartile range (IQR) 0.50 to 0.62), 0.24 μg/l (IQR 0.18 to 0.30), and 1.16 μg/l (IQR 1.0 to 1.68) for the 32 mm group, and 0.5 μg/l (IQR 0.5 to 0.54), 0.23 μg/l (IQR 0.17 to 0.39), and 1.30 μg/l (IQR 1 to 2.05) for the 36 mm to 44 mm group, with no significant difference between the groups (p = 0.825, p = 1.000, p = 0.558). There were increased levels of metal ions at two years postoperatively in seven patients in the 32 mm group, compared with four in the 36 mm to 44 mm group, and at five years postoperatively in six patients in the 32 mm group, compared with seven in the 36 mm to 44 mm group. There was no significant difference in either the OHS (p = 0.665) or UCLA (p = 0.831) scores between patients with or without an increased level of metal ions. Conclusion In patients who underwent MoP THA, we found no differences in the levels of metal ions five years postoperatively between those with a femoral head of 32 mm and those with a femoral head of between 36 mm and 44 mm, and no corrosion-related revisions. As taper corrosion can start after five years, there remains a need for longer-term studies investigating the relationship between the size of the femoral head size and corrosion in patients undergoing MoP THA.