Genetic interaction (GI) maps, comprising pairwise measures of how strongly the function of one gene depends on the presence of a second, have enabled the systematic exploration of gene function in microorganisms. Here, we present a two-stage strategy to construct high-density GI maps in mammalian cells. First, we use ultracomplex pooled shRNA libraries (25 shRNAs/gene) to identify high-confidence hit genes for a given phenotype and effective shRNAs. We then construct double-shRNA libraries from these to systematically measure GIs between hits. A GI map focused on ricin susceptibility broadly recapitulates known pathways and provides many unexpected insights. These include a noncanonical role for COPI, a previously uncharacterized protein complex affecting toxin clearance, a specialized role for the ribosomal protein RPS25, and functionally distinct mammalian TRAPP complexes. The ability to rapidly generate mammalian GI maps provides a potentially transformative tool for defining gene function and designing combination therapies based on synergistic pairs. Display omitted ► Ultracomplex shRNA library minimizes false positives/negatives in genome-wide screens ► Pooled double-shRNA strategy systematically maps genetic interactions between hits ► Application of two-step strategy identifies pathways controlling ricin susceptibility ► The resulting map uncovers functionally distinct mammalian TRAPP complexes A high-throughput method that relies on the use of ultracomplex shRNA libraries makes it possible to create genetic interaction maps in mammalian cells. This approach will be applicable to many cellular processes and conditions, as illustrated by the discovery of distinct TRAPP complexes involved in endocytosis.