The aim of this study was to investigate the expression of leptin (LEP) and its receptor (LEPR) in breast cancer tissue of postmenopausal women with different body mass indexes (BMI), as well as the relationship of this expression with the rate of recurrence free survival (RFS). Leptin and LEPR expression, determined by immunohistochemistry, were studied in breast cancer tissues of 154 patients. Qualitative and semi-quantitative analysis of protein expression was performed by the H-Score method, through the ImageJ's IHC Profiler software. Kaplan–Meier survival analysis and log-rank statistic were used to estimate RFS differences. Protein expression of LEP, was significantly higher in women with overweight or with obesity, when compared to women with normal BMI (P = 0.032 and P = 0.013, respectively). We also observed a significantly higher expression of LEPR in breast tumor cells of women with obesity (58.8%), when compared to women with normal BMI (32.7%) (P = 0.007). Five-year survival rate, regarding LEPR expression, was 82.4% when positive and 94% when negative (P = 0.024). In the Cox proportional-hazards regression model, LEPR expression represented a risk factor for disease recurrence after adjustment for confounding factors (HR = 4.67; 95% CI: 1.13–19.31; P = 0.033).In conclusion, postmenopausal women with obesity and breast cancer present higher LEP and LEPR expression in breast tumors, when compared to women with normal BMI. Independently from BMI, women with tumors LEPR positive have worst RFS, when compared to women with tumors LEPR negative.