Background: Psoriatic patients have considerably higher odds of being obese compared with the general population; however, the exact pathophysiological link between psoriasis and obesity needs to be elucidated. Methods: To investigate the association of psoriasis with established obesity-related gene variants, we conducted a population-based case-control study including 3541 subjects (574 psoriasis cases and 2967 controls from the general Hungarian population). Genotyping of 20 SNPs at ADIPOQ, BDNF, FTO, GNPDA2, LEPR, MC4R, NEGR1, NPY, PPARG, TMEM18, and UCP2 were determined, and differences in genotype and allele distributions were investigated. Multiple logistic regression analyses were implemented. Results: Analysis revealed an association between the G allele of the rs1137101 polymorphism (LEPR gene) and obesity risk (OR: 3.30 (1.45; 7.50), p = 0.004) in the early-onset group of psoriatic patients. Furthermore, the T allele of rs925946 polymorphism (BDNF gene) was also associated with increased risk of obesity in early-onset psoriasis (OR: 2.26 (1.24; 4.14) p = 0.008). Conclusions: Our results suggest that in psoriatic patients, there are prominent differences in the causes of obesity that should be accounted for, including not only environmental factors but also patient characteristics, such as the time of disease onset as well as genetic factors.