We investigated factors which may determine realised paternity following multiple mating in a promiscuous ladybird Harmonia axyridis (Pallas) (Coleoptera: Coccinellidae), namely the mating order and ability of males of different morphs to fertilize females. In experiments using males of two colour morphs, we found that the first male had a reproductive advantage over the second male (sperm precedence P2 = 0.38). Males of the melanic morph spectabilis had a reproductive advantage over males of the semi-melanic morph axyridis (P2 = 0.35). Analysis of paternity using microsatellites applied to young larvae, which avoids possible differential mortality of progeny, confirmed the precedence of the first male and higher paternity rate of colour morphs that are more frequent in the wild. Hatchability of eggs increased from 65% after the first mating to 85% after the second mating delayed by five days. Average duration of mating was 157 min and did not differ between the first and second mating and between the colour morphs of males.