<p>Abstract</p> <p>Background</p> <p>The evolutionary success of <it>Wolbachia </it>bacteria, infections of which are widespread in invertebrates, is largely attributed to an ability to manipulate host reproduction without imposing substantial fitness costs. Here, we describe a stage-structured model with deterministic immature lifestages and a stochastic adult female lifestage. Simulations were conducted to better understand <it>Wolbachia </it>invasions into uninfected host populations. The model includes conventional <it>Wolbachia </it>parameters (the level of cytoplasmic incompatibility, maternal inheritance, the relative fecundity of infected females, and the initial <it>Wolbachia </it>infection frequency) and a new parameter termed relative larval viability (<it>RLV</it>), which is the survival of infected larvae relative to uninfected larvae.</p> <p>Results</p> <p>The results predict the <it>RLV </it>parameter to be the most important determinant for <it>Wolbachia </it>invasion and establishment. Specifically, the fitness of infected immature hosts must be close to equal to that of uninfected hosts before population replacement can occur. Furthermore, minute decreases in <it>RLV </it>inhibit the invasion of <it>Wolbachia </it>despite high levels of cytoplasmic incompatibility, maternal inheritance, and low adult fitness costs.</p> <p>Conclusions</p> <p>The model described here takes a novel approach to understanding the spread of <it>Wolbachia </it>through a population with explicit dynamics. By combining a stochastic female adult lifestage and deterministic immature/adult male lifestages, the model predicts that even those <it>Wolbachia </it>infections that cause minor decreases in immature survival are unlikely to invade and spread within the host population. The results are discussed in relation to recent theoretical and empirical studies of natural population replacement events and proposed applied research, which would use <it>Wolbachia </it>as a tool to manipulate insect populations.</p