The phytotoxic potential of the legume shrubs Ulex europaeus L. (gorse) and Cytisus scoparius (L.) Link. (Scotch broom) is studied in this work for the first time. On the basis of their richness in active principles, the previous evidence of biological activity, and the abundance of biomass in their native range and invaded areas, a question arose: can U. europaeus and C. scoparius be considered as potential sources of natural herbicides for sustainable agriculture? By means of volatile bioassays, the flowering fresh plant material of both shrub species was shown to produce and emit volatile organic compounds (VOCs) able to inhibit the germination and/or early growth of two agricultural weeds: Amaranthus retroflexus and Digitaria sanguinalis. Novel complete VOCs profiles from the volatile extracts of the shrub species were obtained by GC and GC/MS. A total of 20 compounds were identified from U. europaeus flowering biomass, theaspirane and eugenol, among others, being described in gorse for the first instance. The chemical profile of C. scoparius yielded 28 compounds and was rich in oxygenated monoterpenes such as terpinen-4-ol, verbenol, α-terpineol, and verbenone, which were also identified in this species for the first time. Using dose-response bioassays with pure compounds, these VOCs were argued to be involved in the phytotoxicity observed for the plant materials, even at very low concentrations. The phytotoxic effects were predominantly irreversible, particularly for D. sanguinalis, since the seeds exposed to the VOCs produced damaged seedlings, were unable to recover germination capacity after removing the phytotoxin or, when recovered, produced unviable seedlings. Our results extend the interest of the abundant U. europaeus and C. scoparius for the obtention of natural products with bioherbicide potential, or to be used as allelopathic biomass in the development of new sustainable agricultural practices.