Prostatitis is an inflammatory condition that is related to multiple infectious agents, including bacteria and fungi. Traditional herbal extracts proved efficacious in controlling clinical symptoms associated with prostatitis. In this context, the aim of the present study was to explore the efficacy of extracts from Solidago virga-aurea, Ononis spinosa, Peumus boldus, Epilobium angustifolium, and Phyllanthus niruri against bacterial (Escherichia coli, Pseudomonas aeruginosa, Staphylococcus aureus, Bacillus cereus) and fungi strains (Candida albicans; C. tropicalis) involved in prostatitis. Additionally, anti-mycotic effects were tested against multiple species of dermatophytes (Trichophyton rubrum, T. tonsurans, T. erinacei, Arthroderma crocatum, A. quadrifidum, A. gypseum, A. currey, and A. insingulare). Antioxidant effects were also evaluated in isolated rat prostates challenged with lipopolysaccharide (LPS), and phytochemical analyses were conducted to identify and quantify selected phenolic compounds, in the extracts. Finally, a bioinformatics analysis was conducted to predict putative human and microbial enzymes targeted by extracts’ phytocompounds and underlying the observed bio-pharmacological effects. The phytochemical analysis highlighted that rutin levels could be crucial for explaining the highest antibacterial activity of P. boldus extract, especially against E. coli and B. cereus. On the other hand, in the E. angustifolium extract, catechin concentration could partially explain the highest efficacy of this extract in reducing lipid peroxidation, in isolated rat prostates stimulated with LPS. Concluding, the results of the present study showed moderate antimicrobial and anti-inflammatory effects induced by water extracts of S. virga-aurea, P. boldus, E. angustifolium, P. niruri, and O. spinosa that could be related, at least partially, to the phenolic composition of the phytocomplex.