We previously provided what to our knowledge is the first evidence that plant glutamate decarboxylase (GAD) is a calmodulin (CaM)-binding protein. Here, we studied the GAD CaM-binding domain in detail. A synthetic peptide of 26 amino acids corresponding to this domain forms a stable complex with Ca2+/CaM with a 1:1 stoichiometry, and amino acid substitutions suggest that tryptophan-485 has an indispensable role in CaM binding. Chemical cross-linking revealed specific CaM/GAD interactions even in the absence of Ca2+. However, increasing KCI concentrations or deletion of two carboxy-terminal lysines abolished these interactions but had a mild effect on CaM/GAD interactions in the presence of Ca2+. We conclude that in the presence of Ca(2+)-hydrophobic interactions involving tryptophan-485 and electrostatic interactions involving the carboxy-terminal lysines mediate CaM/GAD complex formation. By contrast, in the absence of Ca2+, CaM/GAD interactions are essentially electrostatic and involve the carboxy-terminal lysines. In addition, a tryptophan residue and carboxy-terminal lysines are present in the CaM-binding domain of an Arabidopsis GAD. Finally, we demonstrate that petunia GAD activity is stimulated in vitro by Ca2+/CaM. Our study provides a molecular basis for Ca(2+)-dependent CaM/GAD interactions and suggests the possible occurrence of Ca(2+)-independent CaM/GAD interactions.