Complicated hereditary spastic paraplegias (HSP) are a heterogeneous group of HSP characterized by spasticity associated with a variable combination of neurologic and extra-neurologic signs and symptoms. Among them, HSP with thin corpus callosum and intellectual disability is a frequent subtype, often inherited as a recessive trait (ARHSP-TCC). Within this heterogeneous subgroup, SPG11 and SPG15 represent the most frequent subtypes. We analyzed the mutation frequency of three genes associated with early-onset forms of ARHSP with and without TCC, CYP2U1/SPG56, DDHD2/SPG54 and GBA2/SPG46, in a large population of selected complicated HSP patients by using a combined approach of traditional-based and amplicon-based high-throughput pooled-sequencing. Three families with mutations were identified, one for each of the genes analyzed. Novel homozygous mutations were identified in CYP2U1 (c.1A>C/p.Met1?) and in GBA2 (c.2048G>C/p.Gly683Arg), while the homozygous mutation found in DDHD2 (c.1978G>C/p.Asp660His) had been previously reported in a compound heterozygous state. The phenotypes associated with the CYP2U1 and DDHD2 mutations overlap the SPG56 and the SPG54 subtypes, respectively, with few differences. By contrast, the GBA2 mutated patients show phenotypes combining typical features of both the SPG46 subtype and the recessive ataxia form, with marked intrafamilial variability thereby expanding the spectrum of clinical entities associated with GBA2 mutations. Overall, each of three genes analyzed shows a low mutation frequency in a general population of complicated HSP (<1 % for either CYP2U1 or DDHD2 and approximately 2 % for GBA2). These findings underline once again the genetic heterogeneity of ARHSP-TCC and the clinical overlap between complicated HSP and the recessive ataxia syndromes.