Lactiplantibacillus strains (n. 77) were screened for technological properties (e.g., xylose fermentation, EPS production, antimicrobial activity, tolerance to NaCl and phenolic compounds, oleuropein degradation and hydroxytyrosol formation) relevant for the production of fermented table olives. Survival to olive mill wastewater (OMW) and to simulated gastro-intestinal tract (GIT), the capability to grow at different combinations of NaCl and pH values, radical scavenging activities and biofilm formation were further investigated in 15 selected strains. The screening step revealed high diversity among Lactiplantibacillus strains. Most of the strains were able to ferment xylose, while only a few strains produced EPS and had inhibitory activity against Y. lipolytica. Resistance to phenolic compounds (gallic, protocatechuic, hydroxybenzoic and syringic acids), as well as the ability to release hydroxytyrosol from oleuropein, was strain-specific. OMWs impaired the survival of selected strains, while combinations of NaCl ≤ 6% and pH ≥ 4.0 were well tolerated. DPPH and hydroxyl radical degradation were strain-dependent, while the capability to form biofilm was affected by incubation time. Strains were very tolerant to the GIT. The genome of Lpb. pentosus O17 was sequenced and analysed to verify the presence of genes involved in the degradation and metabolism of phenolic compounds. O17 lacks carboxylesterase and gallate decarboxylase (subunits B and D) sequences, and its gene profile differs from that of other publicly available Lpb. pentosus genomes.