Decades of research on protein folding have primarily focused on a privileged subset of small proteins that can reversibly refold out of a denaturant. However, these studies are not representative of the complexity of natural proteomes, which consist of many proteins with more sophisticated architectures. Here, we introduce an experimental approach to probe protein refolding for whole proteomes. We accomplish this by first unfolding and refolding E. coli lysates, and then interrogating the resulting protein structures using a permissive protease that preferentially cleaves at flexible regions. Using mass spectrometry, we globally analyze the digestion patterns to assess structural differences between native and “refolded” proteins. These studies show that roughly half of the E. coli proteome cannot reassemble their native states following chemical denaturation. Our results imply that thermodynamics alone cannot specify the native structures of all proteins, signaling a pervasive role for kinetic control in shaping protein biogenesis.One Sentence SummaryMany proteins cannot put themselves back together again after being taken apart, suggesting that their sequences do not encode sufficient information to fold them.