Negative symptoms and cognitive deficits play a major role in psychosis and significantly influence the functional outcomes of patients, particularly those with a first episode of psychosis (FEP). However, limited research has explored the predictive capacity of cognitive deficits during FEP for subsequent negative symptomatology. Drawing from the Athens FEP research study, we conducted a retrospective longitudinal study in 80 individuals with FEP. All patients were drug naive at admission. Cognitive tests were administered at 1-month and 1-year post-admission, while negative symptomatology was assessed at the same time points using PANSS by trained raters. We considered confounding factors such as age, gender, duration of untreated psychosis (DUP), treatment received, premorbid social adjustment, and premorbid IQ. Univariate regression analysis identified cognitive domains that correlated with negative symptomatology. These, along with the confounders, were incorporated into a multiple regression, with the 1-year PANSS negative scale serving as the dependent variable. Employing the backward elimination technique, we found a statistically significant inverse relationship between the categories completed in the Wisconsin card sorting test (WCST) and the 1-year PANNS negative scale (p = 0.01), beyond the associations with DUP and the 1-month PANSS negative scale. Our results suggest that cognitive flexibility, a key component of executive functions, predicts negative symptom severity one year after FEP.