Cellular activities are carried out vastly by protein complexes but large repertoire of protein complexes remains functionally uncharacterized which necessitate new strategies to delineate their roles in various cellular processes and diseases. Thermal proximity co-aggregation (TPCA) is readily deployable to characterize protein complex dynamics in situ and at scale. We develop a version termed Slim-TPCA that uses fewer temperatures increasing throughputs by over 3X, with new scoring metrics and statistical evaluation that result in minimal compromise in coverage and detect more relevant complexes. Less samples are needed, batch effects are minimized while statistical evaluation cost is reduced by two orders of magnitude. We applied Slim-TPCA to profile K562 cells under different duration of glucose deprivation. More protein complexes are found dissociated, in accordance with the expected downregulation of most cellular activities, that include 55S ribosome and respiratory complexes in mitochondria revealing the utility of TPCA to study protein complexes in organelles. Protein complexes in protein transport and degradation are found increasingly assembled unveiling their involvement in metabolic reprogramming during glucose deprivation. In summary, Slim-TPCA is an efficient strategy for characterization of protein complexes at scale across cellular conditions, and is available as Python package at https://pypi.org/project/Slim-TPCA/ .