The maltose chemoreceptor in Escherichia coli consists of the periplasmic maltose-binding protein (MBP) and the Tar signal transducer, which is localized in the cytoplasmic membrane. We previously isolated strains containing malE mutations that cause specific defects in the chemotactic function of MBP. Four of these mutations have now been characterized by DNA sequence analysis. Two of them replace threonine at residue 53 of MBP with isoleucine (MBP-TI53), one replaces an aspartate at residue 55 with asparagine (MBP-DN55), and the fourth replaces threonine at residue 345 with isoleucine (MBP-TI345). The chemotactic defects of MBP-TI53 and MBP-DN55, but not of MBP-TI345, are suppressed by mutations in the tar gene. Of the tar mutations, the most effective suppressor (isolated independently three times) replaces Arg-73 of Tar with tryptophan. Two other tar mutations that disrupt the aspartate chemoreceptor function of Tar also suppress the maltose taxis defects associated with MBP-TI53 and MBP-DN55. One of these mutations introduces glutamine at residue 73 of Tar, the other replaces arginine at residue 69 of Tar with cysteine. These results suggest that regions of MBP that include residues 53 to 55 and residue 345 are important for the interaction with Tar. In turn, arginines at residues 69 and 73 of Tar must be involved in the recognition of maltose-bound MBP and/or in the production of the attractant signal generated by Tar in response to maltose-bound MBP.