Identification and measurement of in vivo protein interactions pose critical challenges in the goal to understand biological systems. The measurement of structures and topologies of proteins and protein complexes as they exist in cells is particularly challenging, yet critically important to improve understanding of biological function because proteins exert their intended function only through the structures and interactions they exhibit in vivo. In the present study, protein interactions in E. coli cells were identified in our unbiased cross-linking approach, yielding the first in vivo topological data on many interactions and the largest set of identified in vivo cross-linked peptides produced to date. These data show excellent agreement with protein and complex crystal structures where available. Furthermore, our unbiased data provide novel in vivo topological information that can impact understanding of biological function, even for cases where high resolution structures are not yet available.