The genitourinary tract can be affected by several pathologies which require repair or replacement to recover biological functions. Current therapeutic strategies are challenged by a growing shortage of adequate tissues. Therefore, new options must be considered for the treatment of patients, with the use of stem cells (SCs) being attractive. Two different strategies can be derived from stem cell use: Cell therapy and tissue therapy, mainly through tissue engineering. The recent advances using these approaches are described in this review, with a focus on stromal/mesenchymal cells found in adipose tissue. Indeed, the accessibility, high yield at harvest as well as anti-fibrotic, immunomodulatory and proangiogenic properties make adipose-derived stromal/SCs promising alternatives to the therapies currently offered to patients. Finally, an innovative technique allowing tissue reconstruction without exogenous material, the self-assembly approach, will be presented. Despite advances, more studies are needed to translate such approaches from the bench to clinics in urology. For the 21 st century, cell and tissue therapies based on SCs are certainly the future of genitourinary regenerative medicine.