Understanding networks of protein-protein interactions constitutes an essential component on a path towards comprehensive description of cell function. Whereas efficient techniques are readily available for the initial identification of interacting protein partners, practical strategies are lacking for the subsequent high-resolution mapping of regions involved in protein-protein interfaces. We present here a genetic strategy to accurately map interacting protein regions at amino acid precision. The system is based on parallel construction, sampling and analysis of a comprehensive insertion mutant library. The methodology integrates Mu in vitro transposition-based random pentapeptide mutagenesis of proteins, yeast two-hybrid screening and high-resolution genetic footprinting. The strategy is general and applicable to any interacting protein pair. We demonstrate the feasibility of the methodology by mapping the region in human JFC1 that interacts with Rab8A, and we show that the association is mediated by the Slp homology domain 1.