Autism is a childhood-onset neurodevelopmental disorder with a strong genetic basis in its etiology. Conventional karyotype analysis has revealed that chromosomal structural aberrations such as translocation, inversion, deletion, and duplication play a role in causing autism spectrum disorders (ASD). In addition, recent array-based comparative genomic hybridization (array CGH) studies discovered that submicroscopic deletion and duplication of DNA segments also contributed significantly to the genetic etiology of ASD. Together, these studies indicate that genomic rearrangement is an important genetic mechanism of ASD. Using karyotyping analysis and array CGH technology, we identified a subtelomeric deletion of approximately 6.8 Mb at 4q35.1-35.2 and a terminal deletion of approximately 2.4 Mb at 8p23.2-pter in two autistic boys, respectively. These two deletions were further validated using fluorescent in situ hybridization and real-time quantitative polymerase chain reaction, and their breakpoints were delineated using high-resolution array CGH. The 4q deletion is a rare de novo mutation, while the transmission of 8p deletion is unknown, because the father of the patient was unavailable for study. These two deletions are rare mutations and were not found in the additional 282 patients with ASD and in the 300 control subjects in our population. The identification of these two chromosomal deletions contribute to our understanding of the genetic basis of ASD, and the haploinsufficiency of several genes located at the deleted regions of chromosome 8p and 4q may contribute to the clinical phenotypes of autism.