The aim was to identify patient- and disease-related characteristics predicting moderate-to-high disease activity in recent-onset psoriatic arthritis (PsA). We performed a multicenter observational prospective study (2-year follow-up, regular annual visits) in patients aged ≥18 years who fulfilled the CASPAR criteria and had less than 2 years since the onset of symptoms. The moderate-to-high activity of PsA was defined as DAPSA > 14. We trained a logistic regression model and random forest-type and XGBoost machine learning algorithms to analyze the association between the outcome measure and the variables selected in the bivariate analysis. The sample comprised 158 patients. At the first follow-up visit, 20.8% of the patients who attended the clinic had a moderate-to-severe disease. This percentage rose to 21.2% on the second visit. The variables predicting moderate-high activity were the PsAID score, tender joint count, level of physical activity, and sex. The mean values of the measures of validity of the machine learning algorithms were all high, especially sensitivity (98%; 95% CI: 86.89-100.00). PsAID was the most important variable in the prediction algorithms, reinforcing the convenience of its inclusion in daily clinical practice. Strategies that focus on the needs of women with PsA should be considered.