The striking excess of affected males in autism spectrum disorders (ASD) suggests that genes located on chromosome X contribute to the etiology of these disorders. To identify new X-linked genes associated with ASD, we analyzed the entire chromosome X exome by next-generation sequencing in 12 unrelated families with two affected males. Thirty-six possibly deleterious variants in 33 candidate genes were found, including PHF8 and HUWE1, previously implicated in intellectual disability (ID). A nonsense mutation in TMLHE, which encodes the ɛ-N-trimethyllysine hydroxylase catalyzing the first step of carnitine biosynthesis, was identified in two brothers with autism and ID. By screening the TMLHE coding sequence in 501 male patients with ASD, we identified two additional missense substitutions not found in controls and not reported in databases. Functional analyses confirmed that the mutations were associated with a loss-of-function and led to an increase in trimethyllysine, the precursor of carnitine biosynthesis, in the plasma of patients. This study supports the hypothesis that rare variants on the X chromosome are involved in the etiology of ASD and contribute to the sex-ratio disequilibrium.