As an adaptive survival response to exogenous stress, bacteria undergo dynamic remodelling of their lipid metabolism pathways to alter the composition of their cellular membranes. Here, using Escherichia coli as a well characterised model system, we report the development and application of a ‘multi-omics’ strategy for comprehensive quantitative analysis of the temporal changes in the lipidome and proteome profiles that occur under exponential growth phase versus stationary growth phase conditions i.e., nutrient depletion stress. Lipidome analysis performed using ‘shotgun’ direct infusion-based ultra-high resolution accurate mass spectrometry revealed a quantitative decrease in total lipid content under stationary growth phase conditions, along with a significant increase in the mol% composition of total cardiolipin, and an increase in ‘odd-numbered’ acyl-chain length containing glycerophospholipids. The inclusion of field asymmetry ion mobility spectrometry was shown to enable the enrichment and improved depth of coverage of low-abundance cardiolipins, while ultraviolet photodissociation-tandem mass spectrometry facilitated more complete lipid structural characterisation compared with conventional collision-induced dissociation, including unambiguous assignment of the odd-numbered acyl-chains as containing cyclopropyl modifications. Proteome analysis using data-dependent acquisition nano-liquid chromatography mass spectrometry and tandem mass spectrometry analysis identified 83% of the predicted E. coli lipid metabolism enzymes, which enabled the temporal dependence associated with the expression of key enzymes responsible for the observed adaptive lipid metabolism to be determined, including those involved in phospholipid metabolism (e.g., ClsB and Cfa), fatty acid synthesis (e.g., FabH) and degradation (e.g., FadA/B,D,E,I,J and M), and proteins involved in the oxidative stress response resulting from the generation of reactive oxygen species during β-oxidation or lipid degradation.