Trehalose is a non-reducing disaccharide that has wide applications in the food industry and pharmaceutical manufacturing. Trehalose synthase (TreS) from Pseudomonas putida P06 catalyzes the reversible interconversion of maltose and trehalose and may have applications in the food industry. However, the catalytic mechanism of TreS is not well understood. Here, we investigated the structural characteristics of this enzyme by homology modeling. The highly conserved Asp294 residue was identified to be critical for catalytic activity. In addition, flexible docking studies of the enzyme-substrate system were performed to predict the interactions between TreS and its substrate, maltose. Amino acids that interact extensively with the substrate and stabilize the substrate in an orientation suitable for enzyme catalysis were identified. The importance of these residues for catalytic activity was confirmed by the biochemical characterization of the relevant mutants generated by site-directed mutagenesis.