The development of insecticide resistance in mosquitoes can have pleiotropic effects on key behaviours such as mating competition and host-location. Documenting these effects is crucial for understanding the dynamics and costs of insecticide resistance and may give researchers an evidence base for promoting vector control programs that aim to restore or conserve insecticide susceptibility. We evaluated changes in behaviour in a backcrossed strain of Aedes aegypti, homozygous for two knockdown resistance (kdr) mutations (V1016G and S989P) isolated in an otherwise fully susceptible genetic background. We compared biting activity, host location behaviours, wing beat frequency (WBF) and mating competition between the backcrossed strain, and the fully susceptible and resistant parental strains from which it was derived. The presence of the homozygous kdr mutations did not have significant effects on blood avidity, the time to locate a host, or WBF in females. There was, however, a significant reduction in mean WBF in males and a significant reduction in estimated male mating success (17.3%), associated with the isolated kdr genotype. Our results demonstrate a cost of insecticide resistance associated with an isolated kdr genotype and manifest as a reduction in male mating success. While there was no recorded difference in WBF between the females of our strains, the significant reduction in male WBF recorded in our backcrossed strain might contribute to mate-recognition and mating disruption. These consequences of resistance evolution, especially when combined with other pleiotropic fitness costs that have been previously described, may encourage reversion to susceptibility in the absence of insecticide selection pressures. This offers justification for the implementation of insecticide resistance management strategies based on the rotation or alternation of different insecticide classes in space and time.