Fermentative bioproduction is an efficient production avenue for many small organic acids with less greenhouse gas emissions than petrochemical conversion. Export of these organic acids from the cell is proposed to be mediated by networks of transmembrane transport proteins. However characterization of full transporter networks or the substrate promiscuity of individual transporters is often incomplete. Here, we used a cheminformatic approach to predict previously unknown native activity of E. coli transporters based on substrate promiscuity. Experimental validation in characterized several major putative malate exporters, whereas others were characterized as weak putative lactate exporters. The lactate export network remains incompletely characterized and might be mediated by a large, evolved network of promiscuous transporters.