Most bacterial genomes have very few pseudogenes; notable exceptions include the genomes of the intracellular parasites Rickettsia prowazekii and Mycobacterium leprae. As DNA can be introduced into microbial genomes in many ways, the compact nature of these genomes suggests that the rate of DNA influx is balanced by the rate of DNA deletion. We propose that the influx of dangerous genetic elements such as transposons and bacteriophages selects for the maintenance of relatively high deletion rates in most bacteria; the sheltered lifestyle of intracellular parasites removes this threat, leading to reduced deletion rates and larger pseudogene loads.