BACKGROUND:: Successful structural investigations of protein–protein interactions can be facilitated by studying only the core interacting regions of the constituent proteins. However, attempting the discovery of stable core complexes using informed trial-and-error approaches can prove time and resource intensive. METHODS:: We describe a valuable extension of combinatorial domain hunting (CDH), a technology for the timely elucidation of soluble protein truncations. The new method, CDH, enables empirical discovery of stable protein–protein core complexes. CDH is demonstrated ab initio using a previously well-characterized Hsp90/Cdc37 complex. RESULTS:: Without using a priori information, we demonstrate the isolation of stable protein–protein complexes, suitable for further analyses. DISCUSSION:: This resource-efficient process can provide protein complexes for screening of compounds designed to modulate protein–protein interactions, thus facilitating novel drug discovery.