Regulated protein-protein interactions are critical for cell signaling, differentiation, and development. For the study of dynamic regulation of protein interactions in vivo, there is a need for techniques that can yield time-resolved information and probe multiple protein binding partners simultaneously, using small amounts of starting material. Here we describe a single-cell protein interaction assay. Single-cell lysates are generated at defined time points and analyzed using single-molecule pull-down, yielding information about dynamic protein complex regulation in vivo. We established the utility of this approach by studying PAR polarity proteins, which mediate polarization of many animal cell types. We uncovered striking regulation of PAR complex composition and stoichiometry during Caenorhabditis elegans zygote polarization, which takes place in less than 20 min. PAR complex dynamics are linked to the cell cycle by Polo-like kinase 1 and govern the movement of PAR proteins to establish polarity. Our results demonstrate an approach to study dynamic biochemical events in vivo.