Ingenious computational comparisons involving complete genomic sequences have predicted many new functional links between proteins, without relying on homologies to characterized proteins. These new methods complement the large-scale experimental determination of protein function, and will ultimately contribute to complete and powerful models of biological pathways and assemblies.