Cloacal exstrophy of the bladder is a rare complex disorder occurring 1 in 400,000 live births and associated with cryptorchidism, vesicoureteral reflux, severe phallic inadequacy, omphalocele with short-gut syndrome, exstrophied bladder separated by exstrophied ileocecal segment, and pubic symphyseal diastasis. The association of undescended and ectopic testis with cloacal exstrophy is not uncommon, but the presence of an unexpected persistent ectopic testis at the time of puberty is quite unusual. We report the case of a 17-year-old girl with a history of 46, XY cloacal exstrophy and gender reassignment presenting with an ectopic testis of unclear location. We then review controversial literature surrounding gender assignment in these patients.