Abstract Background Dysequilibrium syndrome is a genetically heterogeneous condition that combines autosomal recessive, nonprogressive cerebellar ataxia with mental retardation. The condition has been classified into cerebellar ataxia, mental retardation and disequilibrium syndrome types 1 (CAMRQ1), 2 (CAMRQ2) and 3 (CAMRQ3) and attributed to mutations in VLDLR, CA8 and WDR81 genes, respectively. Quadrupedal locomotion in this syndrome has been reported in association with mutations in all three genes. Methods SNP mapping and candidate gene sequencing in one consanguineous Omani family from the United Arab Emirates with cerebellar hypoplasia, moderate mental retardation, delayed ambulation and truncal ataxia was used to identify the mutation. In a second unrelated consanguineous Omani family, massively parallel exonic sequencing was used. Results We identified a homozygous missense mutation (c.2117 G > T, p.C706F) in the VLDLR gene in both families on a shared affected haplotype block.This is the first reported homozygous missense mutation in VLDLR and it occurs in a highly conserved residue and predicted to be damaging to protein function. Conclusions We have delineated the phenotype associated with dysequilibrium syndrome in two Omani families and identified the first homozygous missense pathogenic mutation in VLDLR gene with likely founder effect in the southeastern part of the Arabian Peninsula.