Dispersal is a key eco-evolutionary process, and the causes and consequences of its evolution have been well-studied. However, although dispersal depends critically on the nutritional status of organisms, it is unclear how malnutrition affects the evolution of life history and the behavior of organisms under selection for increased dispersal. To address this issue, we used four replicate laboratory populations of Drosophila melanogaster previously selected for increased dispersal for 66-67 generations on a protein-poor larval diet. Compared to the unselected controls, the selected populations had lower female body weight, fecundity, male desiccation resistance and mating propensity, but greater male locomotor activity and mating latency. There were no significant differences in aggression. We also compared our results qualitatively with those from a previous study on dispersal selection under a standard larval diet. Barring desiccation resistance, locomotor activity, and rest duration, all other traits investigated responded differently to dispersal selection between the poor and the standard larval nutritional regimes. These results show that the evolution of traits associated with dispersal can differ markedly depending on the nutrition available for the dispersing populations.