Androgen insensitivity syndrome (AIS), manifesting incomplete virilization in 46,XY individuals, is caused mostly by androgen receptor (AR) gene mutations. Therefore, a search for AR mutations is a routine approach in AIS diagnosis. However, some AIS patients lack AR mutations, which complicates the diagnosis. Here, we describe a patient suffering from partial androgen insensitivity syndrome (PAIS) and lacking AR mutations. The whole exome sequencing of the patient and his family members identified a heterozygous FKBP4 gene mutation, c.956T>C (p.Leu319Pro), inherited from the mother. The gene encodes FKBP prolyl isomerase 4, a positive regulator of the AR signaling pathway. This is the first report describing a FKBP4 gene mutation in association with a human disorder of sexual development (DSD). Importantly, the dysfunction of a homologous gene was previously reported in mice, resulting in a phenotype corresponding to PAIS. Moreover, the Leu319Pro amino acid substitution occurred in a highly conserved position of the FKBP4 region, responsible for interaction with other proteins that are crucial for the AR functional heterocomplex formation and therefore the substitution is predicted to cause the disease. We proposed the FKBP4 gene as a candidate AIS gene and suggest screening that gene for the molecular diagnosis of AIS patients lacking AR gene mutations.