Proteins differentially interact with each other across cellular states and conditions, but an efficient proteome-wide strategy to monitor them is lacking. We report the application of thermal proximity coaggregation (TPCA) for high-throughput intracellular monitoring of protein complex dynamics. Significant TPCA signatures observed among well-validated protein-protein interactions correlate positively with interaction stoichiometry and are statistically observable in more than 350 annotated human protein complexes. Using TPCA, we identified many complexes without detectable differential protein expression, including chromatin-associated complexes, modulated in S phase of the cell cycle. Comparison of six cell lines by TPCA revealed cell-specific interactions even in fundamental cellular processes. TPCA constitutes an approach for system-wide studies of protein complexes in nonengineered cells and tissues and might be used to identify protein complexes that are modulated in diseases.