Protein L-isoaspartyl-O-methyltransferase (PIMT) is an ubiquitous enzyme widely distributed in cells and plays a role in the repair of deamidated and isomerized proteins. In this study, we show that this enzyme is present in cytosolic extract of Vibrio cholerae, an enteric pathogenic Gram-negative bacterium and is enzymatically active. Additionally, we focus on the detailed biophysical characterization of the recombinant PIMT from V. cholerae to gain insight into its structure, stability and the cofactor binding. The equilibrium denaturation of PIMT has been studied using tryptophan fluorescence and CD spectroscopy. The far- and near-UV CD, as well as fluorescence experiments reveal the presence of a non-native intermediate in the folding pathway. Binding of the hydrophobic fluorescent probe, bis-ANS, to the intermediate occurs with high affinity because of the exposure of the hydrophobic clusters during the unfolding process. The existence of the probable intermediate has also been confirmed from limited tryptic digestion and DLS experiments. The protein shows higher binding affinity for AdoHcy, in comparison to AdoMet and the binding increases the midpoint of thermal unfolding by 6 and 5 °C, respectively. Modeling and molecular dynamics simulations also support the higher stability of the protein in presence of AdoHcy. {\textcopyright} 2012 Elsevier Masson SAS. All rights reserved.