We examined the female mating choice of Cryptolaemus montrouzieri Mulsant (Coleoptera: Coccinellidae) when exposed to a male with which she had mated before vs. a novel male which she never encountered. After first mating, most females chose to remate with the same male and showed a shorter mating latency period to copulation with the familiar male as compared to a new male. Then, we allowed a female to mate once, 59 with the same, or 59 with different males to evaluate how different mating patterns influence the females' reproductive performance and offspring fitness. Mating 59 with the same male or different males improved female egg production, but had no effect on hatching rate or offspring fitness. Our findings suggest that female C. montrouzieri are able to distinguish between familiar and unfamiliar males and prefer to mate with the former. Further, multiple mating appears to offer material benefits to female C. montrouzieri specifically by increasing fecundity.