Women and girls with complete androgen insensitivity syndrome (CAIS) invariably have a female typical core gender identity. In this case report, we describe the first case of male gender identity in a CAIS individual raised female leading to complete sex reassignment involving both androgen treatment and phalloplasty. CAIS was diagnosed at age 17, based on an unambiguously female phenotype, a 46,XY karyotype, and a 2660delT androgen receptor (AR) gene mutation, leading to a premature stop in codon 807. Bilateral gonadectomy was performed but a short period of estrogen treatment induced a negative emotional reaction and treatment was stopped. Since the age of 3, childhood-onset cross gender behavior had been noticed. After a period of psychotherapy, persisting male gender identity was confirmed. There was no psychiatric co-morbidity and there was an excellent real life experience. Testosterone substitution was started, however without inducing any of the desired secondary male characteristics. A subcutaneous mastectomy was performed and the patient received phalloplasty by left forearm free flap and scrotoplasty. Testosterone treatment was continued, without inducing virilization, and bone density remained normal. The patient qualifies as female-to-male transsexual and was treated according to the Standards of Care by the World Professional Association for Transgender Health with good outcome. However, we do not believe that female sex of rearing as a standard procedure should be questioned in CAIS. Our case challenges the role of a functional AR pathway in the development of male gender identity.