The evolutionary success of Wolbachia 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 Wolbachia invasions into uninfected host populations. The model includes conventional Wolbachia parameters (the level of cytoplasmic incompatibility, maternal inheritance, the relative fecundity of infected females, and the initial Wolbachia infection frequency) and a new parameter termed relative larval viability (RLV), which is the survival of infected larvae relative to uninfected larvae.