The aspartate receptor of bacterial chemotaxis is representative of a large family of taxis receptors widespread in prokaryotes. The homodimeric receptor associates with cytoplasmic components to form a receptor-kinase signaling complex. Within this complex the receptor is known to directly contact the histidine kinase CheA, the coupling protein CheW, and other receptor dimers. However, the locations and extents of the contact regions on the receptor surface remain ambiguous. The present study applies the protein-interactions-by-cysteine-modification (PICM) method to map out surfaces on the aspartate receptor that are essential for kinase stimulation in the assembled receptor-kinase complex. The approach utilizes 52 engineered cysteine positions scattered over the surface of the receptor periplasmic and cytoplasmic domains. When the bulky, anionic probe 5-fluorescein-maleimide is coupled to these positions, large effects on receptor-mediated kinase stimulation are observed at eight cytoplasmic locations. By contrast, no large effects are observed for probe attachment at exposed positions in the periplasmic domain. The results indicate that essential receptor surface regions are located near the hairpin turn at the distal end of the cytoplasmic domain and in the cytoplasmic adaptation site region. These surface regions include the docking sites for CheA, CheW, and other receptor dimers, as well as surfaces that transmit information from the receptor adaptation sites to the kinase. Smaller effects observed in the cytoplasmic linker or HAMP region suggest this region may also play a role in kinase regulation. A comparison of the activity perturbations caused by a dianionic, bulky probe (5-fluorescein-maleimide), a zwitterionic, bulky probe (5-tetramethyl-rhodamine-maleimide), and a nonionic, smaller probe (N-ethyl-maleimide) reveals the roles of probe size and charge in generating the observed effects on kinase activity. Overall, the results indicate that interactions between the periplasmic domains of different receptor dimers are not required for kinase activation in the signaling complex. By contrast, the observed spatial distribution of protein contact surfaces on the cytoplasmic domain is consistent with both (i) distinct docking sites for cytoplasmic proteins and (ii) interactions between the cytoplasmic domains of different dimers to form a trimer-of-dimers.