The chemotaxis of Vibrio cholerae, the causative agent of cholera, has been implicated in pathogenicity. The bacterium has more than 40 genes for methyl-accepting chemotaxis protein (MCP)-like proteins (MLPs). In this study, we found that glycine and at least 18 l-amino acids, including serine, arginine, asparagine, and proline, serve as attractants to the classical biotype strain O395N1. Based on the sequence comparison with Vibrio parahaemolyticus, we speculated that at least 17 MLPs of V. cholerae may mediate chemotactic responses. Among them, Mlp24 (previously named McpX) is required for the production of cholera toxin upon mouse infection. mlp24 deletion strains of both classical and El Tor biotypes showed defects in taxis toward several amino acids, which were complemented by the expression of Mlp24. These amino acids enhanced methylation of Mlp24. Serine, arginine, asparagine, and proline were shown to bind directly to the periplasmic fragment of Mlp24. The structural information of its closest homolog, Mlp37, predicts that Mlp24 has two potential ligand-binding pockets per subunit, the membrane distal of which was suggested, by mutational analyses, to be involved in sensing of amino acids. These results suggest that Mlp24 is a chemoreceptor for multiple amino acids, including serine, arginine, and asparagine, which were previously shown to stimulate the expression of several virulence factors, implying that taxis toward a set of amino acids plays critical roles in pathogenicity of V. cholerae.