Viruses invent proteins while trying to fight their hosts. In this article published in PLoS Computational Biology, Angelo Pavesi, David Karlin and me show how we can infer the ancestry of gene innovation.