Increasingly, reverse engineering methods have been employed to infer transcriptional regulatory networks from gene expression data. Enrichment with independent evidence from sources such as the biomedical literature and the Gene Ontology (GO) is desirable to corroborate, annotate and expand these networks as well as manually constructed networks. In this paper, we explore a novel approach for computer-assisted enrichment of regulatory networks. GO-based gene similarity is first tuned to an initial network augmented with gene links mined from PubMed and then used to drive network construction using a bootstrapping algorithm. We describe two applications of this approach and discuss its added value in terms of corroboration, annotation and expansion of manually constructed and reversed engineered networks.