Bacteria sense environmental chemicals using chemosensor proteins, most of which are present in the cytoplasmic membrane. Canonical chemoreceptors bind their specific ligands in their periplasmic domain, and the ligand binding creates a molecular stimulus that is transmitted into the cytoplasm, leading to various cellular responses, such as chemotaxis and specific gene expression. Vibrio cholerae, the causative agent of cholera, contains about 44 putative sensor proteins, which are homologous to methyl-accepting chemotaxis proteins involved in chemotaxis. Two of them, Mlp24 and Mlp37, have been identified as chemoreceptors that mediate chemotactic responses to various amino acids. Although most of the residues of Mlp37 involved in ligand binding are conserved in Mlp24, these chemoreceptors bind the same ligands with different affinities. Moreover, they have distinct cellular roles. Here we determined a series of ligand complex structures of the periplasmic domains of Mlp24 (Mlp24p). The structures revealed that Ca 2ϩ binds to the loop that forms the upper wall of the ligand-binding pocket. Ca 2ϩ does not bind to the corresponding loop of Mlp37, implying that the structural difference of the loop may cause the ligand affinity difference. Isothermal titration calorimetry (ITC) measurements indicated that Ca 2ϩ changes the ligand binding affinity of Mlp24p. Furthermore, Ca 2ϩ affected chemotactic behaviors to various amino acids mediated by Mlp24. Thus, Ca 2ϩ is suggested to serve as a cosignal for the primary signal mediated by Mlp24p, and V. cholerae fine-tunes its chemotactic behavior depending on the Ca 2ϩ concentration by modulating the ligand sensitivity of Mlp24. IMPORTANCE Mlp24 and Mlp37 are homologous chemoreceptors of Vibrio cholerae that bind various amino acids. Although most of the residues involved in ligand interaction are conserved, these chemoreceptors show different affinities for the same ligand and play different cellular roles. A series of ligand complex structures of the periplasmic region of Mlp24 (Mlp24p) and following ITC analysis revealed that Ca 2ϩ binds to the loop of Mlp24p and modulates the ligand binding affinity of Mlp24p. Moreover, Ca 2ϩ changes the chemotactic behaviors mediated by Mlp24. We propose that Ca 2ϩ acts as a cosignal that modulates the affinity of Mlp24 for the primary signal, thereby changing the chemotactic behavior of V. cholerae.