We describe a large family (K313) having 12 males affected with X chromosome-linked recessive hereditary spastic paraplegia (HSP). The disease phenotype in K313 is characterized by hyperreflexia and a spastic gait, but intelligence is normal. Carrier females have normal gait and unremarkable neurologic profiles. Eight widely spaced X-linked DNA markers were used to genotype 43 family members. In contrast to a published study of another family, in whom complete linkage of X-linked recessive HSP to distal chromosome Xq markers DXS15 and DXS52 was reported, we observed complete linkage with two DNA markers, pYNH3 and DXS17, located on the middle of the long arm of the X chromosome. These data have been combined with linkage data from a large reference panel of normal families to localize the new X-chromosome marker, pYNH3, and to provide evidence of significant locus heterogeneity between phenotypically distinct forms of X-linked recessive HSP.