Approximately 2% of mammalian genes encode proteases. Comparative genomics reveals that those involved in immunity and reproduction show the most interspecies diversity and evidence of positive selection during evolution. This is particularly true of granzymes, the cytotoxic proteases of natural killer cells and CD8+ T cells. There are 5 granzyme genes in humans and 10 in mice, and it is suggested that granzymes evolve to meet species-specific immune challenge through gene duplication and more subtle alterations to substrate specificity. We show that mouse and human granzyme B have distinct structural and functional characteristics. Specifically, mouse granzyme B is 30 times less cytotoxic than human granzyme B and does not require Bid for killing but regains cytotoxicity on engineering of its active site cleft. We also show that mouse granzyme A is considerably more cytotoxic than human granzyme A. These results demonstrate that even “orthologous” granzymes have species-specific functions, having evolved in distinct environments that pose different challenges.