Costly resistance mechanisms have been cited as an explanation for the widespread occurrence of parasitic infections, yet few studies have examined these costs in detail. A malaria-mosquito model has been used to test this concept by making a comparison of the fitness of highly susceptible lines of mosquitoes with lines that are resistant to infection. Malaria infection is known to cause a decrease in fecundity and fertility of mosquitoes; resistant mosquitoes were thus predicted to be fitter than susceptible ones. Anopheles gambiae were selected for refractoriness/resistance or for increased susceptibility to infection by Plasmodium yoelii nigeriensis. Additional lines that acted as controls for inbreeding depression were raised in parallel but not exposed to selection pressure. Selections were made in triplicate so that founder effects could be detected. Resistance mechanisms that were selected included melanotic encapsulation of parasites within 24 h postinfection and the complete disappearance of parasites from the gut. Costs of immune surveillance were assessed after an uninfected feed, and costs of immune deployment were assessed after exposure to infection and to infection and additional stresses. Mosquito survivorship was unaffected by either resistance to infection or by an increased burden of infection when compared with low levels of infection. In most cases reproductive fitness was equally affected by refractoriness or by infection. Resistant mosquitoes did not gain a fitness advantage by eliminating the parasites. Costs were consistently associated with larval production and egg hatch rate but rarely attributed to changes in blood feeding and never to changes in mosquito size. No advantages appeared to be gained by the offspring of resistant mosquitoes. Furthermore, we were unable to select for refractoriness in groups of mosquitoes in which 100% or 50% of the population were exposed to infection every generation for 22 generations. Under these selection pressures, no population had become completely refractory and only one became more resistant. Variations in fitness relative to control lines in different groups were attributed to founder effects. Our conclusion from these findings is that refractoriness to malaria is as costly as tolerance of infection.