Competition between different males' sperm for the fertilization of ova has led to the evolution of a diversity of characters in male reproductive behaviour, physiology and morphology. Males may increase sperm competition success either by enhancing the success of their own sperm or by negating or eliminating the success of rival sperm. Here, we find that in the flour beetle Tribolium castaneum, the second male to mate gains fertilization precedence over previous males' sperm and fertilizes approximately two-thirds of the eggs. It is not known what mechanism underlies this pattern of last-male sperm precedence; however, the elongate tubules of the female sperm storage organ may encourage a ‘last-in, first-out’ sperm use sequence. Here we present an additional or alternative mechanism of sperm precedence whereby previously deposited sperm are removed from the female tract by the mating male's genitalia. In addition to providing evidence for sperm removal in T. castaneum, we also show that removed, non-self sperm may be translocated back into the reproductive tracts of new, previously unmated females, where the translocated sperm go on to gain significant fertilization success. We found that, in 45 out of 204 crosses, sperm translocation occurred and in these 45 crosses over half of the offspring were sired by spermatozoa which had been translocated between females on the male genitalia. In the natural environment of stored food, reproductively active T. castaneum adults aggregate in dense mating populations where copulation is frequent (we show in three naturally occurring population densities that copula duration and intermating intervals across three subsequent matings average 1 to 2 min). Selection upon males to remove rival sperm may have resulted in counter-selection upon spermatozoa to survive removal and be translocated into new females where they go on to fertilize in significant numbers.