Improved understanding of mosquito–plant feeding interactions can reveal insights into the ecological dynamics of pathogen transmission. In wild malaria vectors Anopheles gambiae s.l. and An. funestus group surveyed in selected dryland ecosystems of Kenya, we found a low level of plant feeding (2.8%) using biochemical cold anthrone test but uncovered 14-fold (41%) higher rate via DNA barcoding targeting the chloroplast rbcL gene. Plasmodium falciparum positivity was associated with either reduced or increased total sugar levels and varied by mosquito species. Gut analysis revealed the mosquitoes to frequently feed on acacia plants (~ 89%) (mainly Vachellia tortilis) in the family Fabaceae. Chemical analysis revealed 1-octen-3-ol (29.9%) as the dominant mosquito attractant, and the sugars glucose, sucrose, fructose, talose and inositol enriched in the vegetative parts, of acacia plants. Nutritional analysis of An. longipalpis C with high plant feeding rates detected fewer sugars (glucose, talose, fructose) compared to acacia plants. These results demonstrate (i) the sensitivity of DNA barcoding to detect plant feeding in malaria vectors, (ii) Plasmodium infection status affects energetic reserves of wild anopheline vectors and (iii) nutrient content and olfactory cues likely represent potent correlates of acacia preferred as a host plant by diverse malaria vectors. The results have relevance in the development of odor-bait control strategies including attractive targeted sugar-baits.