Neural systems controlling the vital functions of sleep and feeding in mammals are tightly interconnected: sleep deprivation promotes feeding, whereas starvation suppresses sleep. Here we show that starvation in Drosophila potently suppresses sleep, suggesting that these two homeostatically regulated behaviors are also integrated in flies. The sleep-suppressing effect of starvation is independent of the mushroom bodies, a previously identified sleep locus in the fly brain, and therefore is regulated by distinct neural circuitry. The circadian clock genes Clock (Clk) and cycle (cyc) are critical for proper sleep suppression during starvation. However, the sleep suppression is independent of light cues and of circadian rhythms as shown by the fact that starved period mutants sleep like wild-type flies. By selectively targeting subpopulations of Clk-expressing neurons, we localize the observed sleep phenotype to the dorsally located circadian neurons. These findings show that Clk and cyc act during starvation to modulate the conflict of whether flies sleep or search for food.