Twelve individuals of consanguineous Bedouin kindred presented with autosomal recessive progressive spastic paraplegia evident as of age 0-24 months, with spasticity of lower limbs, hyperreflexia, toe walking and equinus deformity. Kyphoscolisois was evident in older patients. Most had atrophy of the lateral aspects of the tongue and few had intellectual disability. Nerve conduction velocity, electromyography and head and spinal cord magnetic resonance imaging were normal in tested subjects. Muscle biopsy showed occasional central nuclei and fiber size variability with small angular fibers. Genome-wide linkage analysis identified a 6.7Mbp disease-associated locus on chromosome 3q21.3-3q22.2 (LOD score 9.02; D3S1290). Whole-exome sequencing identified a single homozygous variant within this locus, c.51_52ins(28); p.(V18fs56*) in KY, segregating in the family as expected and not found in 190 Bedouin controls. High KY transcript levels were demonstrated in muscular organs with lower expression in the CNS. The phenotype is reminiscent of kyphoscoliosis seen in Ky null mice. Two recent studies done independently and parallel to ours describe somewhat similar phenotypes in one and two patients with KY mutations. KY encodes a tranglutaminase-like peptidase, which interacts with muscle cytoskeletal proteins and is part of a Z-band protein complex, suggesting the disease mechanism may resemble myofibrillar myopathy. However, the mixed myopathic-neurologic features caused by human and mouse Ky mutations are difficult to explain by loss of KY sarcomere stabilizing function alone. KY transcription in CNS tissues may imply that it also has a role in neuromotor function, in line with the irregularity of neuromuscular junction in Ky null mutant mice.