Feeding is essential for animal survival and reproduction and is regulated by both internal states and external stimuli. However, little is known about how internal states influence the perception of external sensory cues that regulate feeding behavior. Here, we investigated the neuronal and molecular mechanisms behind nutritional state-mediated regulation of gustatory perception in control of feeding behavior in the brown planthopper and Drosophila. We found that feeding increases the expression of the cholecystokinin-like peptide, sulfakinin (SK), and the activity of a set of SK-expressing neurons. Starvation elevates the transcription of the sugar receptor Gr64f and SK negatively regulates the expression of Gr64f in both insects. Interestingly, we found that one of the two known SK receptors, CCKLR-17D3, is expressed by some of Gr64f-expressing neurons in the proboscis and proleg tarsi. Thus, we have identified SK as a neuropeptide signal in a neuronal circuitry that responds to food intake, and regulates feeding behavior by diminishing gustatory receptor gene expression and activity of sweet sensing GRNs. Our findings demonstrate one nutritional state-dependent pathway that modulates sweet perception and thereby feeding behavior, but our experiments cannot exclude further parallel pathways. Importantly, we show that the underlying mechanisms are conserved in the two distantly related insect species.