The present invention provides muscle-derived progenitor cells that show long-term survival following transplantation into body tissues and which can augment soft tissue following introduction (e.g. via injection, transplantation, or implantation) into a site of soft tissue. Also provided are methods of isolating muscle-derived progenitor cells, and methods of genetically modifying the cells for gene transfer therapy. The invention further provides methods of using compositions comprising muscle-derived progenitor cells for the augmentation and bulking of mammalian, including human, soft tissues in the treatment of various cosmetic or functional conditions, including malformation, injury, weakness, disease, or dysfunction. In particular, the present invention provides treatments and amelioration for dermatological conditions, gastroesophageal reflux, vesico-ureteral reflux, urinary incontinence, fecal incontinence, heart failure, and myocardial infarction.