When analyzing protein sequences using sequence similarity searches, orthologous sequences (that diverged by speciation) are more reliable predictors of a new proteins function than paralogous sequences (that diverged by gene duplication). The utility of phylogenetic information in high-throughput genome annotation (phylogenomics) is widely recognized, but existing approaches are either manual or not explicitly based on phylogenetic trees.