Starvationcauses comprehensivemetabolicchanges, which are still not fully understood. Here, we used quantitative proteomics and RNA sequencing to examine the temporal starvation responses in wildtype Caenorhabditis elegans and animals lacking the transcription factor HLH-30. Our findings show that starvation alters the abundance of hundreds of proteins and mRNAs in a temporal manner, many of which are involved in central metabolic pathways, including lipoprotein metabolism. We demonstrate that premature death of hlh-30 animals under starvation can be prevented by knockdown of either vit-1 or vit-5, encoding two different lipoproteins. We further showthat the size and number of intestinal lipid droplets under starvation are altered in hlh-30 animals, which can be rescued by knockdown of vit-1. Taken together, this indicates that survival of hlh-30 animals under starvation is closely linked to regulation of intestinal lipid stores. We provide the most detailed poly-omic analysis of starvation responses to date, which serves as a resource for further mechanistic studies of starvation.