Bruck Syndrome is a connective tissue disease associated with inactivating mutations in lysyl hydroxylase 2 (LH2/PLOD2) or FK506 binding protein 65 (FKBP65/FKBP10). However, the functional relationship between LH2 and FKBP65 remains unclear. Here, we postulated that peptidyl prolyl isomerase (PPIase) activity of FKBP65 positively modulates LH2 enzymatic activity and is critical for the formation of hydroxylysine-aldehyde derived intermolecular collagen cross-links (HLCCs). To test this hypothesis, we analyzed collagen cross-links in Fkbp10-null and -wild-type murine embryonic fibroblasts. Although LH2 protein levels did not change, FKBP65 deficiency significantly diminished HLCCs and increased the non-hydroxylated lysine-aldehyde-derived collagen cross-links (LCCs), a pattern consistent with loss of LH2 enzymatic activity. The HLCC-to-LCC ratio was rescued in FKBP65-deficient murine embryonic fibroblasts by reconstitution with wild-type but not mutant FKBP65 that lacks intact PPIase domains. Findings from co-immunoprecipitation, protein-fragment complementation, and co-immunofluorescence assays showed that LH2 and FKBP65 are part of a common protein complex. We conclude that FKBP65 regulates LH2-mediated collagen cross-linking. Because LH2 promotes fibrosis and cancer metastasis, our findings suggest that pharmacologic strategies to target FKBP65 and LH2 may have complementary therapeutic activities.