The success of vector control strategies aiming to decrease disease transmission via the release of sterile or genetically-modified male mosquitoes critically depends on mating between laboratory-reared males and wild females. Unfortunately, mosquito colonization, laboratory rearing, and genetic manipulations can all negatively affect male competitiveness. Heterosis is commonly used to produce domestic animals with enhanced vigor and homogenous genetic background and could therefore potentially improve the mating performance of mass-reared male mosquitoes. Here, we produced enhanced hybrid males of the malaria mosquito Anopheles coluzzii by crossing two strains colonized >35 and 8 years ago. We compared the amount of sperm and mating plug proteins they transferred to females, as well as their insemination rate, reproductive success and longevity under various experimental conditions. Across experiments, widespread adaptations to laboratory mating were detected in the older strain. In large-group mating experiments, no overall hybrid advantage in insemination rates and the amount of sperm and accessory gland proteins transferred to females was detected. Despite higher sperm activity, hybrid males did not appear more fecund. However, individual-male mating and laboratory-swarm experiments revealed that hybrid males, while inseminating fewer females than older inbred males, were significantly more fertile, producing larger mating plugs and drastically increasing female fecundity. Heterotic males also showed increased longevity. These results validate the use of heterosis for creating hybrid males with improved fitness from long-established inbred laboratory strains. Therefore, this simple approach could facilitate disease control strategies based on male mosquito releases with important ultimate benefits to human health.