Starvation is a complex adaptive response to insufficiency of nutrients that has been known to implicate a number of stress networks, and modulate pathogenicity and antibiotic resistance in bacteria. However, naturally occurring abrupt elimination of nutrients and prolonged periods of their complete absence, e.g. when bacteria are placed in natural or artificial water reservoirs, are qualitatively different from in-culture late stationary phase energy source diminution. Despite the obvious importance of proteomic investigation of bacteria exposed to nutrient deficiency, no comprehensive study on the subject has been published. In order to address the said shortage of knowledge, we decided to quantitatively look into the proteome-level alterations elicited by the complete lack of nutrients that constitute a viable source of carbon, i.e. carbon starvation, in the Escherichia coli HT115-derived SLE1 strain cells using the combination of label-free and SILAC-based proteomics. As a result, we obtained protein ratios for 1,757 and 1,241 protein groups for each technique respectively, 2D-annotated the quantifiable proteins present in both datasets, identified over- and underrepresented Gene Ontology terms, and isolated protein groups ≥2-fold up- and downregulated in response to carbon starvation (44 and 36 protein groups respectively). We observed upregulation of proteins implicated in various stress-related networks, most notably those that constitute the Gene Ontology term 'Biological adhesion' , as well as various terms related to stress. Additionally, we identified several uncharacterized proteins, and our report is the first to ascribe them to a stress-induced proteome. Our data are available via ProteomeXchange with identifier PXD003255 and DOI:10.6019/PXD003255.