Bladder replacement or augmentation is required in congenital malformations or following trauma or cancer. The current surgical solution involves enterocystoplasty but is associated with high complication rates. Strategies for bladder tissue engineering are thus actively sought to address this unmet clinical need. Because of the poor efficacy of synthetic polymers, the use of bladder acellular matrix (BAM) has been proposed. Indeed when cellular components are removed from xenogenic or allogeneic bladders, the extracellular matrix scaffold thus obtained can be used alone or in combination with stem cells. In this study, we propose the use of BAM seeded with marrow-derived mesenchymal stem cells (MSCs) for bladder tissue engineering. We optimized a protocol for decellularization of bladder tissue from different species including rat, rabbit and swine. We demonstrate the use of non-ionic detergents followed by nuclease digestion results in efficient decellularization while preserving the extracellular matrix. When MSCs were seeded on acellular matrix scaffold, they remained viable and proliferative while adopting a cellular phenotype consistent with their microenvironment. Upon transplantation in rats after partial cystectomy, MSC-seeded BAM proved superior to unseeded BAM with animals recovering nearly 100% normal bladder capacity for up to six months. Histological analyses also demonstrated increased muscle regeneration.