Cells are comprised of a broad spectrum of structures that compartmentalize biochemical and signaling mechanisms. These structures can be comprised of many biomolecules, but especially lipids, proteins, and nucleic acids. Options are limited to quantify or discover new subcellular structures. We explored a proteomics approach to this challenge chemical crosslinking followed by size-exclusion chromatography and mass spectrometry (SEC-MS). Formaldehyde crosslinking was used to preserve the weak molecular interactions responsible for many protein and nucleic acid assemblies. We demonstrate that when expressed ectopically in E. Coli, large structures of a known assembly protein, FUS, can be detected through SEC-MS. We then show that E. Coli proteins are enriched in particles of large or medium size due to formaldehyde crosslinking. Last, analysis of SEC-MS showed evidence of previously characterized E. Coli protein assemblies and condensates, as well as potentially novel associations of prokaryote metabolism with large sub-cellular bodies. We propose this unbiased method can be used to stimulate or supplement targeted methods for discovery of new cellular bodies in a wide range of cell types.