When Harmonia axyridis larvae were subjected to amputation of a foreleg in the fourth instar, 83% survived and, of these, 75% regenerated the leg during pupation. Regenerators pupated at heavier weights than controls (unoperated) or non-regenerators, and spent longer in pupation. Regenerated males were preferred by females in choice tests and produced more viable progeny than control males. Unregenerated males were less preferred by females, copulated for shorter periods than control males, and reduced female fecundity. Amputation diminished beneficial paternal effects, whether males regenerated or not, resulting in progeny with slower development and smaller adult body mass relative to control paternity. Progeny of unregenerated males had lower survival and body mass, whether male or female, confirming that regeneration was an honest signal of mate quality. When offspring had a foreleg amputated, a regenerated paternity yielded higher survival than control paternity, but similar rates of regeneration, whereas an unregenerated paternity yielded lower rates of survival and leg regeneration than control paternity. Regenerating beetles were twice as likely to be melanic as non-regenerating or control beetles, suggesting pleiotropic effects of melanism on processes involved in regeneration. This is the first report of complete limb regeneration by a holometabolous insect in the pupal stage, and the first example of sexual selection for regenerative capacity.