Metabolic diseases have been related to the overdrinking of high-sugar content beverages. As a result, the demand for alternative formulations based on plant-based ingredients with health-promoting properties has increased during the last few years. Nonetheless, the design and production of effective formulations requires understanding the bioavailability of these compounds. For this purpose, a two-month longitudinal trial with 140 volunteers was conducted to measure the beneficial effects of a maqui–citrus beverage, rich in (poly)phenols. From data obtained by quantifying metabolites present in urine samples, biostatistical and machine learning (data imputation, feature selection, and clustering) methods were applied to assess whether a volunteer’s sex and the sweetener added to the beverage (sucrose, sucralose, or stevia) affected the bioavailability of (poly)phenol metabolites. Several metabolites have been described as being differentially influenced: 3,4-dihydroxyphenylacetic acid and naringenin with its derivatives were positively influenced by stevia and men, while eriodictyol sulfate and homoeridictyol glucunoride concentrations were enhanced with stevia and women. By examining groups of volunteers created by clustering analysis, patterns in metabolites’ bioavailability distribution as a function of sex and/or sweeteners (or even due to an uncontrolled factor) were also discovered. These results underline the potential of stevia as a (poly)phenol bioavailability enhancer. Furthermore, they also evidence sex affects the bioavailability of (poly)phenols, pointing at a sex-dependent metabolic pathway regulation.