Background: Reduction or elimination of vector populations will tend to reduce or eliminate transmission of vector-borne diseases. One potential method for environmentally-friendly, species-specific population control is the Sterile Insect Technique (SIT). SIT has not been widely used against insect disease vectors such as mosquitoes, in part because of various practical difficulties in rearing, sterilization and distribution. Additionally, vector populations with strong density-dependent effects will tend to be resistant to SIT-based control as the population-reducing effect of induced sterility will tend to be offset by reduced density-dependent mortality. Results: We investigated by mathematical modeling the effect of manipulating the stage of development at which death occurs (lethal phase) in an SIT program against a density-dependence-limited insect population. We found late-acting lethality to be considerably more effective than early-acting lethality. No such strains of a vector insect have been described, so as a proof-of-principle we constructed a strain of the principal vector of the dengue and yellow fever viruses, Aedes (Stegomyia) aegypti, with the necessary properties of dominant, repressible, highly penetrant, late-acting lethality. Conclusion: Conventional SIT induces early-acting (embryonic) lethality, but genetic methods potentially allow the lethal phase to be tailored to the program. For insects with strong density-dependence, we show that lethality after the density-dependent phase would be a considerable improvement over conventional methods. For density-dependent parameters estimated from field data for Aedes aegypti, the critical release ratio for population elimination is modeled to be 27% to 540% greater for early-acting rather than late-acting lethality. Our success in developing a mosquito strain with the key features that the modeling indicated were desirable demonstrates the feasibility of this approach for improved SIT for disease control.