We present results from a novel strategy that enables concurrent identification of protein-protein interactions and topologies in living cells without specific antibodies or genetic manipulations for immuno-/affinity purifications. The strategy consists of (i) a chemical cross-linking reaction: intact cell labeling with a novel class of chemical cross-linkers, protein interaction reporters (PIRs); (ii) two-stage mass spectrometric analysis: stage 1 identification of PIR-labeled proteins and construction of a restricted database by two-dimensional LC/MSMS and stage 2 analysis of PIR-labeled peptides by multiplexed LC/FTICR-MS; and (iii) data analysis: identification of cross-linked peptides and proteins of origin using accurate mass and other constraints. The primary advantage of the PIR approach and distinction from current technology is that protein interactions together with topologies are detected in native biological systems by stabilizing protein complexes with new covalent bonds while the proteins are present in the original cellular environment. Thus, weak or transient interactions or interactions that require properly folded, localized, or membrane-bound proteins can be labeled and identified through the PIR approach. This strategy was applied to Shewanella oneidensis bacterial cells, and initial studies resulted in identification of a set of protein-protein interactions and their contact/binding regions. Furthermore most identified interactions involved membrane proteins, suggesting that the PIR approach is particularly suited for studies of membrane protein-protein interactions, an area under-represented with current widely used approaches.