Prokaryotes have developed several strategies to defend themselves against foreign genetic elements. One of those defense mechanisms is the recently identified CRISPR/Cas system, which is used by approximately half of all bacterial and almost all archaeal organisms. The CRISPR/Cas system differs from the other defense strategies because it is adaptive, hereditary and it recognizes the invader by a sequence specific mechanism. To identify the invading foreign nucleic acid, a crRNA that matches the invader DNA is required, as well as a short sequence motif called protospacer adjacent motif (PAM). We recently identified the PAM sequences for the halophilic archaeon Haloferax volcanii, and found that several motifs were active in triggering the defense reaction. In contrast, selection of protospacers from the invader seems to be based on fewer PAM sequences, as evidenced by comparative sequence data. This suggests that the selection of protospacers has stricter requirements than the defense reaction. Comparison of CRISPR-repeat sequences carried by sequenced haloarchaea revealed that in more than half of the species, the repeat sequence is conserved and that they have the same CRISPR/Cas type.