Accelerated telomere shortening is associated with age-related diseases, including osteoarthritis (OA). We aimed to determine the relative telomere length (TL) in leukocytes and cartilage of patients with primary knee OA and to investigate factors that may affect TL in OA. Relative TL measurements were performed using qPCR in leukocytes of 612 individuals (310 patients with primary knee OA undergoing total knee arthroplasty (TKA) and 302 unaffected controls). We also analysed cartilage in 57 of the 310 OA patients, measuring relative TL in severely affected and less affected (control) cartilage collected from the same knee. Cartilage TLs were compared to leukocyte TLs in all 57 patients. A significant sex-by-disease-status interaction was found in regard to relative TL. Controlling for age, the average difference of leukocyte TL between female OA patients versus female controls was 0.217 units greater than that between male OA patients versus male controls (95% CI; [0.014, 0.421]). Relative TL comparison of severely and less affected cartilage samples from the same joint showed attrition of telomeres corresponding to disease severity (0.345 mean TL difference with 95% CI of [0.151, 0.539]) in the joint. We also noted that both severely and less affected cartilage had shorter telomeres than leukocytes collected from the same patient. Severe and moderate pain in OA patients was associated with shorter TL in leukocytes, but there was no association with depression or smoking in leukocytes and cartilage. Our study indicates that sex is an important factor in OA contributing to leukocyte and cartilage TL and that pain in OA shows an inverse association only with leukocyte TL.