Plants are obliged to defend themselves against multiple generalist and specialist herbivores. Whereas plant cyanogenesis is considered an efficient defence against generalists, it is thought to affect specialists less. In the present study, we analysed the function of various cyanogenic features of lima bean [Phaseolus lunatus L. (Fabaceae)] during interaction with different herbivores. Three cyanogenic features were analysed, i.e., cyanogenic potential (HCNp; concentration of cyanogenic precursors), β-glucosidase activity, and cyanogenic capacity (HCNc; release of cyanide per unit time). In no-choice and free-choice feeding trials, five lima bean accessions were offered to generalist desert locust [Schistocerca gregaria Forskål (Orthoptera: Acrididae)] and specialist Mexican bean beetle [Epilachna varivestis Mulsant (Coleoptera: Coccinellidae)]. The HCNc was the most important parameter determining host plant selection by generalists, whereas choice behaviour of specialists was strongly affected by HCNp. Although locusts were effectively repelled by high HCNc, this cue was misleading for the detection of suitable host plants, as extensive consumption of low HCNc plant material resulted in strong intoxication of locusts. Balancing cyanide in consumed leaf area, the quantitative release of gaseous cyanide during feeding, and cyanide in faeces suggested that specialists metabolized significantly lower rates of cyanide per consumed leaf material than generalists. We hypothesize that specialists are able to avoid toxic concentrations of cyanide by using HCNp rather than HCNc as a cue for host plant quality, and that they exhibit mechanisms that reduce incorporation of host plant cyanide.