Cerebral autosomal dominant arteriopathy with subcortical infarcts and leukoencephalopathy (CADASIL) is originally featured with a strong clustering of mutations in NOTCH3 exons 3–6 and leukoencephalopathy with frequent anterior temporal pole involvement. The present study aims at characterizing the genotypic and phenotypic profiles of CADASIL in Taiwan. One hundred and twelve patients with CADASIL from 95 families of Chinese descents in Taiwan were identified by Sanger sequencing of exons 2 to 24 of NOTCH3. Twenty different mutations in NOTCH3 were uncovered, including 3 novel ones, and R544C in exon 11 was the most common mutation, accounting for 70.5% of the pedigrees. Haplotype analyses were conducted in 14 families harboring NOTCH3 R544C mutation and demonstrated a common haplotype linked to NOTCH3 R544C at loci D19S929 and D19S411. Comparing with CADASIL in most Caucasian populations, CADASIL in Taiwan has several distinct features, including less frequent anterior temporal involvement, older age at symptom onset, higher incidence of intracerebral hemorrhage, and rarer occurrence of migraine. Subgroup analyses revealed that the R544C mutation is associated with lower frequency of anterior temporal involvement, later age at onset and higher frequency of cognitive dysfunction. In conclusion, the present study broadens the spectrum of NOTCH3 mutations and provides additional insights for the clinical and molecular characteristics of CADASIL patients of Han-Chinese descents.