Various nor-triterpene alkaloids of Buxus (B.) sempervirens L. have shown remarkable in vitro activity against the causative agents of tropical malaria and East African sleeping sickness. To identify further antiprotozoal compounds of this plant, 20 different fractions of B. sempervirens L., exhibiting a wide range of in vitro bioactivity, were analyzed by UHPLC/+ESI-QqTOF-MS/MS. The analytical profiles were investigated by partial least squares regression (PLS) for correlations between the intensity of LC/MS signals, bioactivity and cytotoxicity. The resulting models highlighted several compounds as mainly responsible for the antiprotozoal activity and thus, worthwhile for subsequent isolation. These compounds were dereplicated based on their mass spectra in comparison with isolated compounds recently reported by us and with literature data. Moreover, an estimation of the cytotoxicity of the highlighted compounds was derived from an additional PLS model in order to identify plant constituents with strong selectivity. In conclusion, high levels of antitrypanosomal and antiplasmodial activity were predicted for eight and four compounds, respectively. These include three hitherto unknown constituents of B. sempervirens L., presumably new natural products.