Transport systems play a pivotal role in bacterial physiology and represent potential targets for medical and biotechnological applications. However, even in well-studied organisms like Escherichia coli, a notable proportion of transporters, exceeding as many as 30%, remain classified as orphans due to their lack of known substrates. This study leveraged high-resolution LC-MS-based untargeted metabolomics to identify candidate substrates for these orphan transporters. Human serum, including a diverse array of biologically relevant molecules, served as an unbiased source for substrate exposure. The analysis encompassed 26 paired transporter mutant contrasts (i.e., knockout vs. overexpression), compared with the wild type, revealing distinct patterns of substrate uptake and excretion across various mutants. The convergence of candidate substrates across mutant scenarios provided robust validation, shedding light on novel transporter-substrate relationships, including those involving yeaV, hsrA, ydjE, and yddA. Furthermore, several substrates were contingent upon the specific mutants employed. This investigation underscores the utility of untargeted metabolomics for substrate identification in the absence of prior knowledge and lays the groundwork for subsequent validation experiments, holding significant implications for both medical and biotechnological advancements.