Background: The changes of cortical structure in Alzheimer's disease (AD) and frontotemporal dementia (FTD) are usually described in terms of atrophy. However, neurodegenerative diseases may also affect the complexity of cortical shape, such as the fractal dimension of the brain surface. Objective: In this study, we aimed at assessing the regional patterns of cortical thickness and fractal dimension changes in a cross-sectional cohort of patients with AD and FTD. Methods: Thirty-two people with symptomatic AD-pathology (clinically probable AD, n = 18, and amyloid-positive mild cognitive impairment, n = 14), 24 with FTD and 28 healthy controls underwent high-resolution 3T structural brain MRI. Using surface-based morphometry, we created vertex-wise cortical thickness and fractal dimension maps for group comparisons and correlations with cognitive measures in AD and FTD. Results: In addition to the well-established pattern of cortical thinning encompassing temporoparietal regions in AD and frontotemporal areas in FTD, we observed reductions of fractal dimension encompassing cingulate areas and insula for both conditions, but specifically involving orbitofrontal cortex and paracentral gyrus for FTD (FDR p < 0.05). Correlational analyses between fractal dimension and cognition showed that these regions were particularly vulnerable with regards to memory and language impairment, especially in FTD. Conclusion: While the present study demonstrates globally similar patterns of fractal dimension changes in AD and FTD, we observed distinct cortical complexity correlates of cognitive domains impairment. Further studies are required to assess cortical complexity measures at earlier disease stages (e.g., in prodromal/asymptomatic carriers of FTD-related gene mutations) and determine whether fractal dimension represents a sensitive imaging marker for prevention and diagnostic strategies.