The search for novel enzymes is an important but difficult task in functional genomics. Here, we present a systematic method based on in vitro assays in combination with metabolite profiling to discover novel enzymatic activities. A complex mixture of metabolites is incubated with purified candidate proteins and the reaction mixture is subsequently profiled by capillary electrophoresis electrospray ionization mass spectrometry (CE-MS). Specific changes in the metabolite composition can directly suggest the presence of an enzymatic activity while subsequent identification of the compounds whose level changed specifically can pinpoint the actual substrate(s) and product(s) of the reaction. We first evaluated the method using several Escherichia coli metabolic enzymes and then applied it to the functional screening of uncharacterized proteins. In this manner, YbhA and YbiV proteins were found to display both phosphotransferase and phosphatase activity toward different sugars/sugar phosphates. Our approach should be broadly applicable and useful for enzyme discovery in any system.