The bacterial endosymbiont Wolbachia blocks the transmission of dengue virus by its vector mosquito Aedes aegypti, and is currently being evaluated for control of dengue outbreaks. Wolbachia induces cytoplasmic incompatibility (CI) that results in the developmental failure of offspring in the cross between Wolbachia-infected males and uninfected females. This increases the relative success of infected females in the population, thereby enhancing the spread of the beneficial bacterium. However, Wolbachia spread via CI will only be feasible if infected males are sufficiently competitive in obtaining a mate under field conditions. We tested the effect of Wolbachia on the competitiveness of A. aegypti males under semi-field conditions. In a series of experiments we exposed uninfected females to Wolbachia-infected and uninfected males simultaneously. We scored the competitiveness of infected males according to the proportion of females producing non-viable eggs due to incompatibility. We found that infected males were equally successful to uninfected males in securing a mate within experimental tents and semi-field cages. This was true for males infected by the benign wMel Wolbachia strain, but also for males infected by the virulent wMelPop (popcorn) strain. By manipulating male size we found that larger males had a higher success than smaller underfed males in the semi-field cages, regardless of their infection status. The results indicate that Wolbachia infection does not reduce the competitiveness of A. aegypti males. Moreover, the body size effect suggests a potential advantage for lab-reared Wolbachia-males during a field release episode, due to their better nutrition and larger size. This may promote Wolbachia spread via CI in wild mosquito populations and underscores its potential use for disease control.