Objectives Intermittent fasting is an effective dietary intervention to combat metabolic disease. Here, we explore the adipose depot specific response to every-other-day fasting (EODF) in mice to identify mechanisms that underly the beneficial effects. Methods Male C57BL/6J mice were placed on a 12-day EODF or ad libitum diet, after which tissues were harvested including visceral (vWAT) and subcutaneous (scWAT) white adipose tissue, as well as brown adipose tissue (BAT), which was then analysed by unbiased mass spectrometry-based proteomics. Results After EODF treatment, pathway enrichment analysis of our dataset showed that both WAT depots showed increased mitochondrial protein content, with scWAT also showing increased UCP1, but mitochondrial protein content was decreased in BAT. This effect on mitochondria is correlated to the increased abundance of proteins involved in glycolysis, pyruvate metabolism, the TCA cycle and fatty acid synthesis in both WAT depots. Furthermore, EODF-treated mice downregulated the lipolysis pathway in vWAT including a 5-fold decrease in the abundance of the beta3 adrenergic receptor (ADRB3). Enrichment analysis lso revealed that vWAT of EODF treated mice had significantly reduced ECM proteins, which lowers the inflammatory potential of this organ. Our adipose depot proteomic survey also allowed us to identify depot-enriched protein expression, such as the vWAT enrichment for the AKAP12 protein related to PKA signalling that was down-regulated by EODF treatment. Conclusions These findings show how the adipose depots have adapted to the EODF regime to preserve the lipid store, with the most striking changes occurring in the vWAT depot to downregulate the lipolysis pathway and induce expression of pathways needed for fatty acid synthesis. This substrate cycling and reduced inflammatory potential of the adipose tissue may contribute to the improved insulin sensitivity observed in these animals.