Advances in DNA technology have created biotechnological tools that can be used in animal selection and new strategies for increasing herd productivity and quality. The objective of the present work was to associate the genotypes of leptin gene exon 2 polymorphisms with productive traits in Nellore cattle. Blood was collected from Nellore males and PCR-RFLP reactions were performed with the restriction enzymes Cla I and Kpn 2I. The gene frequencies resulting from digestion by Cla I were 0.60 and 0.40 for allele A and T, respectively; the genotypic frequencies were AA = 0.20 and AT = 0.80. The gene frequencies from digestion by Kpn 2I were 0.81 for allele C and 0.194 for allele T; the genotypic frequencies were CC = 0.62 and CT = 0.38. The populations in both cases were not in Hardy-Weinberg equilibrium (p > 0.05), and the TT genotype was not found. Significant associations were noted between leptin gene exon 2 polymorphisms and five productive traits in Nellore cattle: carcass fat distribution, the intensity of red muscle coloration, pH, marbling, and post-slaughter fat thickness.