Proteins execute numerous cell functions in concert with one another in protein–protein interactions (PPI). While essential in each cell, such interactions are not identical from cell to cell. Instead, PPI heterogeneity contributes to cellular phenotypic heterogeneity in health and diseases such as cancer. Understanding cellular phenotypic heterogeneity thus requires measurements of properties of PPIs such as abundance, stoichiometry, and kinetics at the single-cell level. Here, we review recent, exciting progress in single-cell PPI measurements. Novel technology in this area is enabled by microscale and microfluidic approaches that control analyte concentration in timescales needed to outpace PPI disassembly kinetics. We describe microscale innovations, needed technical capabilities, and methods poised to be adapted for single-cell analysis in the near future.