Substrate recognition is one of the hallmarks of enzyme catalysis. Enzyme conformational changes have been linked to selectivity between substrates with little direct evidence. Aldolase, a glycolytic enzyme, must distinguish between two physiologically important substrates, fructose 1-phosphate and fructose 1,6-bisphosphate, and provides an excellent model system for the study of this question. Previous work has shown that isozyme specific residues (ISRs) distant from the active site are responsible for kinetic distinction between these substrates. Notably, most of the ISRs reside in a cluster of five surface α-helices, and the carboxyl-terminal region (CTR), and cooperative interactions among these helices have been demonstrated. To test the hypothesis that conformational changes are at the root of these changes, single surface-cysteine variants were created with the cysteine located on helices of the cluster and CTR. This allowed for site-specific labeling with an environmentally sensitive fluorophore, and subsequent monitoring of conformational changes by fluorescence emission spectrophotometry. These labeled variants revealed different spectra in the presence of saturating amounts of each substrate, which suggested the occurrence of different conformations. Emission spectra collected at various substrate concentrations showed a concentration dependence of the fluorescence spectra, consistent with binding events. Lastly, stopped-flow fluorescence spectrophotometry showed that the rate of these fluorescence changes was on the same time-scale as catalysis, thus suggesting a link between the different fluorescence changes and events during catalysis. On the basis of these results, we propose that different conformational changes may be a common mechanism for dictating substrate specificity in other enzymes with multiple substrates.