The mitogen-activated protein kinase (MAPK) Byr2 and its activator Ste4 are involved in the mating pheromone response pathway of Schizosaccharomyces pombe and interact via their SAM domains. SAM domains can self-associate to form higher-order structures, including dimers, polymers and closed oligomers. Ste4-SAM is adjacent to a trimeric leucine zipper domain and we have shown previously that the two domains together (Ste4-LZ-SAM) bind to a monomeric Byr2-SAM with high affinity (Kd approximately 20 nM), forming a 3:1 complex. Here, we map the surfaces of Byr2-SAM and Ste4-SAM that is involved the interaction. A set of 38 mutants of Byr2-SAM and 33 mutants of Ste4-SAM were prepared, covering most of the protein surfaces. These mutants were purified and screened for binding, yielding a map of residues that are required for binding and a complementary map of residues that are not required. We find that the interface maps to regions of the SAM domains that are known to be important for the formation of SAM polymers. These results indicate that SAM domains can create a variety of oligomeric architectures utilizing common binding surfaces.