The increasing volumes of fruit by-products resulting from aesthetic nonconformity and processing losses have prompted the development of sustainable strategies for the valorisation of food waste. The present study assessed the probiotic growth promoting potential and bioactive properties of pulp obtained from rejected plums and oranges as potential functional ingredients. Both pulps were incorporated into culture media at concentrations of 2% and 6% (w/v) and tested for their capacity to support the growth and metabolic activity of five probiotic strains, including four lactic acid bacteria (Lacticaseibacillus rhamnosus GG and R11, Lactiplantibacillus plantarum299v, Levilactobacillus brevis D-24) and the next-generation probiotic Akkermansia muciniphila DSM 22959. The assessment of potential growth promoting activity was conducted through the measurement of culturable cell counts, pH, sugar consumption, and organic acid production. The Folin-Ciocalteu assay (for total phenolic content, TPC), the ABTS and DPPH assays (for antioxidant capacity), and the α-glucosidase inhibition assay (for antidiabetic activity) were performed to test for additional bioactive potential. The pulps of both fruits supported probiotic growth and metabolic activity, as evidenced by increased cell counts ( >108 CFU/g), medium acidification, and organic acid production (mainly lactic acid). The TPC of plum pulp was found to be 3.94 ± 0.29 mg GAE/gdry matter, with antioxidant activities measuring 24.08 ± 3.52 (ABTS) and 22.52 ± 2.71 (DPPH) µmol TE/gdry matter. In the case of orange pulp, the TPC was 3.69 ± 0.21 mg GAE/gdry matter, with antioxidant activities measuring 15.36 ± 1.49 (ABTS) and 11.28 ± 1.24 (DPPH) µmol TE/gdry matter. Furthermore, both pulps demonstrated notable α-glucosidase inhibitory activity, with values exceeding 97%. These findings demonstrate that pulps from discarded plum and orange possess relevant probiotic growth promoting potential and bioactive properties, thus supporting their use as sustainable functional ingredients. Furthermore, they reinforce strategies aimed at reducing food waste through valorisation of agro-industrial by-products.