The two-spotted stinkbug, Perillus bioculatus, is a predator of the Colorado potato beetle (CPB), Leptinotarsa decemlineata. Behavioral tests revealed that P. bioculatus is attracted to potato plants, Solanum tuberosum L. (Solanaceae), infested by the CPB. Electroantennograms from the antennae of P. bioculatus were recorded in response to compounds present in the headspace of CPB-infested potato plants. (Z)-3-Hexen-1-ol and 2-phenylethanol elicited the highest EAG amplitudes. Linalool, 4,8-dimethyl-1,3(E),7-nonatriene, nonanal, decanal, and (R)-(+)-limonene evoked lower EAG amplitudes. The major headspace components β-caryophyllene and β-selinene produced only weak EAG responses. Antennal sensitivity of the CPB to (Z)-3-hexen-1-ol was higher than that of P. bioculatus, whereas the stinkburg was more sensitive to 2-phenylethanol, β-caryophyllene, (R)-(+)-limonene, and decanal. Among these compounds, 2-phenylethanol is of special interest since it was observed to be emitted by potato foliage only after being damaged by CPBs.