The association between the metabolic profile and inflammatory cytokines in psoriasis is poorly understood. We analyzed the metabolic and cytokine/chemokine profiles in serum and skin from patients with new-onset psoriasis and healthy subjects (n = 7/group) by HR-MAS NMR and Bio-Plex immunoassay. Immuno-metabolic correlation matrix was analyzed in skin and serum to identify a potential immune-metabolic signature. Metabolomics analysis showed a significant increase in ascorbate and a decrease in scyllo-inositol, and a trend towards an increase in eight other metabolites in psoriatic skin. In serum, there was a significant increase of dimethylglycine and isoleucine. In parallel, psoriatic skin exhibited an increase of early inflammatory cytokines (IL-6, IL-8, TNF-α, IL-1β) and correlation analysis highlighted some major clusters of immune-metabolic correlations. A cluster comprising scyllo-inositol and lysine showed correlations with T-cell cytokines; a cluster comprising serine and taurine showed a negative correlation with early inflammatory cytokines (IL-6, G-CSF, CCL3). A strong positive correlation was enlightened between glutathione and inflammatory cytokines/angiogenesis promoters of psoriasis. The integration of metabolic and immune data indicated a molecular signature constituted by IL-6, IL1-ra, DMG, CCL4, Ile, Gly and IL-8, which could discriminate patients and healthy subjects and could represent a candidate tool in the diagnosis of new-onset psoriasis.