In our pursuit of understanding the protein-metabolite interactome, we introduced PROMIS, a co-fractionation mass spectrometry (CF-MS) technique focusing on biosynthetic and regulatory processes. However, the challenge lies in distinguishing true interactors from coincidental co-elution when a metabolite co-fractionates with numerous proteins. To address this, we integrated two chromatographic techniques-size exclusion and ion exchange-to enhance the mapping of protein-metabolite interactions (PMIs) in Escherichia coli. This integration aims to refine the PMI network by considering size and charge characteristics, resulting in 994 interactions involving 51 metabolites and 465 proteins. The PMI network is enriched for known and predicted interactions validating our approach's efficacy. Furthermore, the analysis of protein targets for different metabolites revealed novel functional insights, such as the connection between proteinogenic dipeptides and fatty acid biosynthesis. Notably, we uncovered an inhibitory interaction between the riboflavin degradation product lumichrome and orotate phosphoribosyltransferase (PyrE), a key enzyme in de novo pyrimidine synthesis. Lumichrome supplementation mimicked the biofilm formation inhibition observed in a deltapyrE mutant strain, suggesting lumichrome role in integrating pyrimidine and riboflavin metabolism with quorum sensing and biofilm formation. In summary, our integrated chromatographic approach significantly advances PMI mapping, offering novel insights into functional associations and potential regulatory mechanisms in E. coli.