Osteoarthritis (OA) is a common degenerative joint disease with a higher prevalence in females than in males. Sex may be a key factor affecting the progression of OA. This study aimed to investigate critical sex-difference-related genes in patients with OA and confirm their potential roles in OA regulation. OA datasets GSE12021, GSE55457, and GSE36700 were downloaded from the Gene Expression Omnibus database to screen OA-causing genes that are differentially expressed in the two sexes. Cytoscape was used to construct a protein-protein interaction network and determine hub genes. Synovial tissues of patients (male and female) with OA and female non-OA healthy controls were obtained to confirm the expression of hub genes and screen the key genes among them. Destabilization of the medial meniscus (DMM)-induced OA mice model was established to verify the screened key genes. Hematoxylin and eosin (HE) staining and Safranin O-fast green dye staining were employed to observe synovial inflammation and pathological cartilage status. The abovementioned three datasets were intersected to obtain 99 overlapping differentially expressed genes, of which 77 were upregulated and 22 were downregulated in female patients with OA. The hub genes screened were EGF, AQP4, CDC42, NTRK3, ERBB2, STAT1, and CaMK4. Among them, Ca2+/calmodulin-dependent protein kinase-4 (CaMK4) was identified as a key sex-related gene for OA. It was significantly higher in female OA patients than in the cases of male patients. Moreover, CaMK4 was significantly increased in female patients with OA compared with the female non-OA group. These results suggest that CaMK4 plays an important role in the progression of OA. OA mouse models demonstrated that CaMK4 expression in the mice knee joint synovial tissue elevated after DMM, with aggravated synovial inflammation and significant cartilage damage. Cartilage damage improved after intraperitoneal administration of the CaMK4 inhibitor KN-93. CaMK4 is a key sex-related gene influencing the progression and pathogenesis of OA and may be considered as a new target for OA treatment.