Two approaches have recently emerged where the similarity between two genes or gene products is obtained by comparing Gene Ontology (GO) annotations associated with the genes or gene products. One approach captures GO-based similarity in terms of hierarchical relations within each gene subontology, while the other relies on associative relations across the three gene subontologies. We propose a novel methodology where the two approaches can be merged and enriched by textual evidence extracted from biomedical literature with ensuing benefits in coverage and stronger correlation with sequence-based similarity.