Following vaginoplasty and vulvoplasty for male-to-female transsexualism, a mass may evolve in one of the major labia in a minority of patients. From April to 1989 to April of 1994, we treated seven patients with such masses. The case reports presented illustrate some of the differential diagnoses of this long-term complication. More often than not, the swelling was caused by infection. The funiculus or even testicular rest in itself also may represent the mass. Intralabial urethral fistula appears to be the second cause of swelling, either with or without inflammation. As an exceptional cause we observed a swelling representing a cyst of prostatic origin. In all, the mass could be excised completely.