Lumican and fibromodulin regulate the assembly of collagens into higher order fibrils in connective tissues. Here, we show that mice deficient in both of these proteoglycans manifest several clinical features of Ehlers-Danlos syndrome. The Lum(-/-)Fmod(-/-) mice are smaller than their wild type littermates and display gait abnormality, joint laxity, and age-dependent osteoarthritis. Misaligned knee patella, severe knee dysmorphogenesis, and extreme tendon weakness are the likely causes for joint laxity in the double-nulls. Fibromodulin deficiency alone leads to significant reduction in tendon stiffness in the Lum(+/+)Fmod(-/-) mice, with further loss in stiffness in a Lum gene dose-dependent way. At the protein level, we show marked increase of lumican in Fmod(-/-) tendons, which may partially rescue the tendon phenotype in this genotype. These results establish fibromodulin as a key regulator and lumican as a modulator of tendon strength. A disproportionate increase in small diameter immature collagen fibrils and a lack of progression to mature, large diameter fibrils in the Fmod(-/-) background may constitute the underlying cause of tendon weakness and suggest that fibromodulin aids fibril maturation. This study demonstrates that the collagen fibril-modifying proteoglycans, lumican and fibromodulin, are candidate genes and key players in the pathogenesis of certain types of Ehlers-Danlos syndrome and other connective tissue disorders.