The present invention is based, at least in part, on the development of a mating-based yeast two-hybrid screen that allows simultaneous screening for mutations that disrupt yeast two-hybrid interactions between a protein and multiple interacting partners. By coupling PCR mutagenesis and homologous recombination/gapped plasmid repair with a mating-based assay, the present invention allows screening for unique mutations that disrupt interaction with one partner, but not others. It also allows identification of specific mutations that may lie at protein-protein interfaces common to two or more partners, without employing multiple rounds of screening. In addition to screening against multiple interacting partners, the present invention removes the need for a two-step selection because truncations, frameshifts, or any mutations that affect folding are eliminated as disruptions that affect all protein partners. The methods of the present invention are named “Hotspot” because of its ability to identify “hotspot residues” in protein-protein interfaces.