Animals increase their feeding motivation under starved conditions. Here the authors test if the starvation-induced increase of feeding motivation is different among wild-derived strains of Drosophila melanogaster. In behavioral experiments comparing the feeding behaviors of the strains Mel6 and TW1, only TW1 exhibited a decreased feeding threshold to sucrose following a 24-h starvation period. Starved TW1 preferably ingested a low concentration of sucrose. Starved TW1 also exhibited significant elevation of taste responsiveness to low concentrations of sucrose and enhanced expression of the Gr64a sucrose sugar receptor gene. TW1 survived longer than Mel6 when provided a less nutritious food (10 mM sucrose). Thus, the starvation-induced decrease in the behavioral and the sensory thresholds could be an advantage in searching for and utilizing less nutritious foods. These results show that the starvation-induced functional change in the taste sensory system is a possible strategy for survival during starvation or suboptimal nutrient periods.