To date sperm-oviduct interactions have largely been investigated under in vitro conditions. Therefore we set out to characterize the behaviour of bovine spermatozoa within the sperm reservoir under near in vivo conditions and in real-time using a novel live cell imaging technology and a newly established fluorescent sperm binding assay. Sperm structure and tubal reactions after sperm binding were analysed using scanning and transmission electron microscopy and histochemistry. As a model to specify the impact of stress on sperm-oviduct interactions, frozen-thawed conventional and sex-sorted spermatozoa from the same bulls (n = 7) were co-incubated with oviducts obtained from cows immediately after slaughter. Our studies revealed that within the oviductal sperm reservoir agile (bound at a tangential angle of about 30°, actively beating undulating tail), lagging (bound at a lower angle, reduced tail movement), immotile (absence of tail movement) and hyperactivated (whip-like movement of tail) spermatozoa occur, the prevalence of which changes in a time-dependent pattern. After formation of the sperm reservoir, tubal ciliary beat frequency is significantly increased (p = 0.022) and the epithelial cells show increased activity of endoplasmic reticula. After sex sorting, spermatozoa occasionally display abnormal movement patterns characterized by a 360° rotating head and tail. Sperm binding in the oviduct is significantly reduced (p = 0.008) following sexing. Sex-sorted spermatozoa reveal deformations in the head, sharp bends in the tail and a significantly increased prevalence of damaged mitochondria (p < 0.001). Our results imply that the oviductal cells specifically react to the binding of spermatozoa, maintaining sperm survival within the tubal reservoir. The sex-sorting process, which is associated with mechanical, chemical and time stress, impacts sperm binding to the oviduct and mitochondrial integrity affecting sperm motility and function.