The influence of microstructure on the wear of cobalt-based alloys used in metal-on-metal hip implants was investigated in a boundary lubrication regime designed to represent the conditions that occurred some of the time in vivo. These cobalt-chromium-molybdenum alloys were either wrought, with a total carbon content of 0.05 or 0.23 wt %, cast with a solution-annealing procedure or simply as-cast but not solution annealed. Bars of these different alloy grades were subjected to various heat treatments to develop different microstructures. The wear was evaluated in a linear-tracking reciprocating pin-on-plate apparatus with a 25 per cent bovine serum lubricant. The wear was found to be strongly affected by the dissolved carbon content of the alloys and mostly independent of grain size or the carbide characteristics. The increased carbon in solid solution caused reductions in volumetric wear because carbon helped to stabilize a face-centred cubic crystal structure, thus limiting the amount of strain-induced transformation to a hexagonal close-packed crystal structure. Based on the observed surface twining in and around the contact zone and the potentially detrimental effect of the hexagonal close-packed phase, it was postulated that the wear of cobalt-based alloys in the present study was controlled by a deformation mechanism.