Regulated secretion is a fundamental process underlying the function of many cell types. In particular, acrosomal exocytosis in mammalian sperm is essential for egg fertilization. Regulated secretion requires SNARE proteins and, in neurons, also synaptotagmin I and complexin. Recent reports suggest that complexin imposes a fusion block that is released by Ca(2+) and synaptotagmin I. However, no direct evidence for this model in secreting cells has been provided and whether this complexin/synaptotagmin interplay functions in other types of secretion is unknown. In this report, we show that the C2B domain of synaptotagmin VI and an anti-complexin antibody blocked the formation of trans SNARE complexes in permeabilized human sperm, and that this effect was reversed by adding complexin. In contrast, an excess of complexin stopped exocytosis at a later step, when SNAREs were assembled in loose trans complexes. Interestingly, this blockage was released by the addition of the synaptotagmin VI C2B domain in the presence of Ca(2+). We have previously demonstrated that the activity of this domain is regulated by protein kinase C-mediated phosphorylation. Here, we show that a phosphomimetic mutation in the polybasic region of the C2B domain strongly affects its Ca(2+) and phospholipids binding properties. Importantly, this mutation completely abrogates its ability to rescue the complexin block. Our results show that the functional interplay between complexin and synaptotagmin has a central role in a physiological secretion event, and that this interplay can be modulated by phosphorylation of the C2B domain.