Nitrogen-fixing rhizobia can substantially influence plant–herbivore interactions by altering plant chemical composition and food quality. However, the effects of rhizobia on plant volatiles, which serve as indirect and direct defenses against arthropod herbivores and as signals in defense-associated plant–plant and within-plant signaling, are still unstudied. We measured the release of jasmonic acid (JA)-induced volatiles of rhizobia-colonized and rhizobia-free lima bean plants (Fabaceae: Phaseolus lunatus L.) and tested effects of their respective bouquets of volatile organic compounds (VOCs) on a specialist insect herbivore (Mexican bean beetle; Coccinellidae: Epilachna varivestis Mulsant) in olfactometer choice trials. In a further experiment, we showed that VOC induction by JA reflects the plant responses to mechanical wounding and insect herbivory. Following induction with JA, rhizobia-colonized plants released significantly higher amounts of the shikimic acid-derived compounds, whereas the emission of compounds produced via the octadecanoid, mevalonate and non-mevalonate pathways was reduced. These changes affected the choice behavior of beetles as the preference of non-induced plants was much more pronounced for plants that were colonized by rhizobia. We showed that indole likely represents the causing agent for the observed repellent effects of jasmonic acid-induced VOCs of rhizobia-colonized lima bean plants. Our study demonstrates a rhizobia-triggered efficacy of induced plant defense via volatiles. Due to these findings, we interpret rhizobia as an integral part of legume defenses against herbivores.