Recurrent urinary tract infections (rUTI) represent a major healthcare and economic burden along with a significant impact on patient's morbidity and quality of life, even in the absence of well-known risk factors, such as vesicoureteral reflux. Despite numerous attempts to find a suitable therapeutic option, there is no clear benefit of any currently available intervention for prevention of UTI recurrence and its long-term consequences such as hypertension, renal scarring and/or insufficiency. The common treatment practice in many centers around the globe involves the use of continuous low-dose antibiotic prophylaxis, irrespective of various studies indicating increased microbial resistance against the prophylactic drug, leading to prolonged duration and escalating the cost of UTI treatment. Moreover, the rapid appearance of multi-drug resistant uropathogens is threatening to transform UTI to untreatable disease, while impaired host-microbiota homeostasis induced by a long-term use of antibiotics predisposes patients for various autoimmune and infectious diseases. New biomarkers of the increased risk of UTI recurrence could therefore assist in avoiding such outcomes by revealing more specific patient population which could benefit from additional interventions. In this light, the recent findings suggesting a crucial role of urothelial innate immunity mechanisms in protection of urinary tract from invading uropathogens might offer new diagnostic, prognostic and even therapeutic opportunities. Uroepithelial cells detect uropathogens via pattern recognition receptors, resulting in activation of intracellular signaling cascade and transcription factors, which ultimately leads to an increased production and secretion of chemokines, cytokines and antimicrobial peptides into the urinary stream. Emerging evidence suggest that the disturbance of a single component of the urinary tract innate immunity system might increase susceptibility for rUTI. The aim of the current review is to update clinicians and researchers on potential biomarkers of host immune response alterations predisposing for rUTI and propose those well worth exploring further. For this purpose, over a hundred original papers were identified through an extensive PubMed and Scopus databases search. This comprehensive review might enrich the current clinical practice and fill the unmet clinical needs, but also encourage the development of therapeutic agents that would facilitate urinary bacterial clearance by enhancing the host immune response.