In metal-on-polyethylene (MoP) THA large femoral metal heads are designed to increase stability and to reduce dislocation risk. The increased head size could lead to increased taper corrosion with the release of metal ions and adverse reactions. Using blood ion measurements, we aimed to investigate the association between femoral head size and metal-ion release after MoP THA. 96 patients were enrolled at two centers and randomized to receive either a 32-mm metal head or a 36–44 mm metal head (the largest possible fitting the thinnest available polyethylene insert). Blood metal ions and PROMs (OHS, UCLA) were measured at two- and five-year follow-ups. Both 2- and 5-year median chrome, cobalt, and titanium levels were below taper corrosion indicative ion levels. At 5 years, median chrome, cobalt, and titanium levels were 0.5 μg/L (0.50–0.62), 0.24 μg/L (0.18–0.30), and 1.16 μg/L (1.0–1.68) for the 32-mm group, and 0.5 μg/L (0.5–0.54), 0.23 μg/L (0.17–0.39), and 1.30 μg/L (1–2.05) for the 36–44 mm group, with no difference between groups 5 years after the insertion of MoP THAs, we found no differences in the blood metal ion levels between 32 mm heads and 36–44 mm heads and no corrosion-related revisions. As taper corrosion can debut after 5 years, there is still a need for long-term follow-up studies on the association between head size and corrosion in MoP THA.