Streptomyces has the largest repertoire of natural product biosynthetic gene clusters (BGCs), yet developing a universal engineering strategy for each Streptomyces species is challenging. Given that some Streptomyces species have larger BGC repertoires than others, we proposed that a set of genes co-evolved with BGCs to support biosynthetic proficiency must exist in those strains, and that their identification may provide universal strategies to improve the productivity of other strains. We show here that genes co-evolved with natural product BGCs in Streptomyces can be identified by phylogenomics analysis. Among the 597 genes that co-evolved with polyketide BGCs, 11 genes in the 'coenzyme' category have been examined, including a gene cluster encoding for the cofactor pyrroloquinoline quinone. When the pqq gene cluster was engineered into 11 Streptomyces strains, it enhanced production of 16,385 metabolites, including 36 known natural products with up to 40-fold improvement and several activated silent gene clusters. This study provides an innovative engineering strategy for improving polyketide production and finding previously unidentified BGCs.