Although some malaria-control programs are beginning to combine insecticide-treated nets (ITNs) and indoor residual spraying (IRS), little is known about the effectiveness of such combinations. We use a mathematical model to compare the effectiveness of ITNs and IRS with dichlorodiphenyltrichloroethane (DDT) or bendiocarb, applied singly and in combination, in an epidemiological setting based in Namawala, Tanzania, with Anopheles gambiae as the primary vector. Our model indicates that although both IRS (with DDT) and ITNs provide personal protection, humans with only ITNs are better protected than those with only IRS, and suggests that high coverage of IRS with bendiocarb may interrupt transmission, as can simultaneous high coverage of ITNs and IRS with DDT. When adding a second vector-control intervention, it is more effective to cover the unprotected population first. Although our model includes some assumptions and approximations that remain to be addressed, these findings should be useful for prioritizing and designing future field research.