Genista monspessulana (L.) L.A.S. Johnson (Fabaceae) is a Mediterranean plant introduced to South America and other regions for ornamental purposes. However, it is considered an invasive shrub due to its reproductive vigor in many areas. Unlike other Genista plants, G. monspessulana has few studies disclosing its biologically active components, particularly cytotoxic agents against cancer cells. Thus, as part of our research on anti-proliferative bioactives, a set of ethanolic seed extracts from ten accessions of G. monspessulana, collected in the Bogotá plateau, were evaluated against four cell lines: PC-3 (prostate adenocarcinoma), SiHa (cervical carcinoma), A549 (lung carcinoma), and L929 (normal mouse fibroblasts). Extracts were also analyzed through liquid chromatography coupled with mass spectrometry (LC/MS) to record chemical fingerprints and determine the composition and metabolite variability between accessions. Using multiple covariate statistics, chemical and bioactivity datasets were integrated to recognize patterns and identify bioactive compounds among studied extracts. G. monspessulana seed-derived extracts exhibited dose-dependent antiproliferative activity on PC-3 and SiHa cell lines (>500 µg/mL < IC50 < 26.3 µg/mL). Seven compounds (1–7) were inferred as the compounds most likely responsible for the observed anti-proliferative activity and subsequently isolated and identified by spectroscopic techniques. A tricyclic quinolizidine (1) and a pyranoisoflavone (2) were found to be the most active compounds, exhibiting selectivity against PC-3 cell lines (IC50 < 18.6 µM). These compounds were used as precursors to obtain a quinolizidine-pyranoisoflavone adduct via Betti reaction, improving the activity against PC-3 and comparable to curcumin as the positive control. Results indicated that this composition–activity associative approach is advantageous to finding those bioactive principles efficiently within active extracts. This correlative association can be employed in further studies focused on the targeted isolation of anti-proliferative compounds from Genista plants and accessions.