Evidence suggests that males incur costs in producing ejaculates. Therefore some discrimination should be expected with respect to their pattern of allocating ejaculates. In a laboratory study, males of the European swallowtail butterfly Papilio machaon were mated with conspecific virgin females up to six times. The weight of the spermatophore and of the accessory substances delivered by males, the duration of mating, and the number of sperm in ejaculates were measured. The weight of the first spermatophore was related to male weight but that of accessory substances was not. The weight of the spermatophore delivered by males upon remating was always less than that of the first spermatophore. Second spermatophores Produced by males were smallest when delivered on the day after the first mating and increased asymptotically to about half the initial size with time elapsed since the first mating. Copula duration was highest for males remating on the day after the first mating but decreased to the duration of the first mating for males that were remated on the third day after the first mating or later. The weight of accessory substances delivered by males and the number of sperm in ejaculates were also higher in first matings compared to all subsequent matings. Both of two males that were handpaired on three consecutive days after the first mating produced a cumulative ejaculate mass equalling that transferred at the first mating. Thus the fact that males delivered smaller ejaculates upon remating on the third day after the first mating or later requires explanation, especially in view of the fact that copulations were not prolonged. We argue that the male ejaculate delivery strategy in mildly polyandrous species should be to mate for the first time with virgin females, when a maximum size ejaculate should be delivered, and then to maximize the number of matings. The rationale behind the male shift towards smaller ejaculate sizes delivered at subsequent matings is that: (1) the size of the ejaculate that can be produced is dependent on the time elapsed since the last mating; (2) the abundance of virgin females decreases as the flight season proceeds; and (3) there is an inverse relationship between the size and number of ejaculates that a male can produce in his life-time.