Cells operate through protein interaction networks organized in space and in time, but current methods to interrogate such biology typically resolve only one of these dimensions. Here, we describe a method to resolve both dimensions simultaneously using proximity labeling mediated by engineered ascorbic acid peroxidase (APEX). APEX has been used to label organelle proteomes with high temporal resolution, but its spatial resolution is generally thought to be limited because of its larger labeling radius. We describe an analytical pipeline, based on quantitative proteomics using spatial references, which overcomes this barrier. As proof-of-principle, we apply the methodology to interrogate protein interaction networks of G protein coupled receptors both temporally and spatially. Using this approach, we identify known binding partners as well as novel receptor regulators. Validating the methodology as a discovery tool, we demonstrate that two of these components drive ubiquitin-linked down-regulation of opioid receptors.