OBJECTIVES: Develop an interpretable machine learning model to detect patients with newly diagnosed psoriatic arthritis (PsA) in a cohort of psoriasis patients and identify important clinical indicators of PsA in primary care. METHODS: We developed models using UK primary care electronic health records from the Clinical Practice Research Datalink (CPRD). The study population consisted of a cohort of (PsA free) patients with incident psoriasis who were followed prospectively. We used Bayesian networks (BNs) to identify patients who developed PsA using primary care variables measured prior to diagnosis and compared the results to a random forest (RF). Variables included patient demographics, musculoskeletal symptoms, blood tests, and prescriptions. The importance of each variable used in the models was evaluated using permutation variable importance. Model discrimination was measured using the area under the receiver operating characteristic curve (AUC) and the area under the precision-recall curve (PRAUC). RESULTS: We identified a cohort of 122,330 patients with an incident psoriasis diagnosis between 1998 and 2019 in the CPRD, of whom 2460 patients went on to develop PsA. Our best BN achieved an AUC of 0.823, and PRAUC of 0.221, compared to the AUC of 0.851 and PRAUC of 0.261 of the RF. Psoriasis duration, nonsteroidal anti-inflammatory drug prescriptions, nonspecific arthritis, nonspecific arthralgia, and C-reactive protein blood tests were all important variables in our models. CONCLUSIONS: We were able to identify psoriasis patients at higher risk, and important indicators, of PsA in UK primary care. Further work is required to evaluate our model's usefulness in assisting PsA screening.