In the vast number of random mutagenesis experiments that have targeted protein thermostability, single amino acid substitutions that increase the apparent melting temperature (Tm) of the enzyme more than 1 to 2 degrees C are rare and often require the creation of a large library of mutated genes. Here we present a case where a single beneficial mutation (R236F) of a hemp fiber-processing pectate lyase of Xanthomonas campestris origin (PL(Xc)) produced a 6 degrees C increase in Tm and a 23-fold increase in the half-life at 45 degrees C without compromising the enzyme's catalytic efficiency. This success was based on a variation of sequence alignment strategy where a mesophilic amino acid sequence is matched with the sequences of its thermophilic counterparts that have established Tm values. Altogether, two-thirds of the nine targeted single amino acid substitutions were found to have effects either on the thermostability or on the catalytic activity of the enzyme, evidence of a high success rate of mutation without the creation of a large gene library and subsequent screening of clones. Combination of R236F with another beneficial mutation (A31G) resulted in at least a twofold increase in specific activity while preserving the improved Tm value. To understand the structural basis for the increased thermal stability or activity, the variant R236F and A31G R236F proteins and wild-type PL(Xc) were purified and crystallized. By structure analysis and computational methods, hydrophobic desolvation was found to be the driving force for the increased stability with R236F.