Leptin muteins, in particular leptin antagonists, with increased binding affinity to leptin receptor are provided. These compounds as well as pharmaceutical composition comprising them are useful for the treatment of any disorder in which a non-desirable or deleterious activity of endogenous leptin or an altered innate immune response is implicated.