Proteins utilizing pyridoxal 5'-phosphate as a coenzyme constitute a large superfamily and are currently classified into three functional groups and five structural fold types. Despite the variability of sequences and catalyzed reactions, they share relevant structural, dynamic and functional properties. Therefore, they constitute an optimal system to investigate the relative influence of primary sequence and coenzyme interactions on folding pathways, structural stability and enzymatic function. O-Acetylserine sulfhydrylase is a dimeric pyridoxal 5'-phosphate dependent enzyme that catalyzes the synthesis of L-cysteine from O-acetylserine and sulfide. The time-resolved fluorescence study of O-acetylserine sulfhydrylase unfolding, here reported, indicates that the coenzyme stabilizes the protein structure. The dependence on denaturant concentration of tryptophan lifetimes in the holo- and apo-enzyme demonstrates that the interactions with the coenzyme stabilize the C-terminal domain to a higher extent with respect to the N-terminal domain. This result is discussed in terms of a linkage between the differential stabilization brought about by the coenzyme and the different degrees of conformational flexibility required by the specialized functional role of distinct protein regions.