Feed cost for beef cattle is the largest expense incurred by cattle producers. The development of genetic markers to enhance selection of more efficient animals that require less feed while still achieving acceptable levels of production has the potential to substantially reduce production costs. A genome-wide marker association approach based on the Illumina BovineSNP50 BeadChip™ was used to identify genomic regions affecting average daily feed intake (ADFI), average daily gain (ADG) and residual feed intake traits in a population of 1159 crossbred steers. This approach identified a region on BTA14 from 22.02 to 23.92 Mb containing several single-nucleotide polymorphisms (SNPs) that have significant association with at least one of the traits. Two genes in this region, lysophospholipase 1 (LYPLA1) and transmembrane protein 68 (TMEM68), appeared to be logical positional and functional candidate genes. LYPLA1 deacylates ghrelin, a hormone involved in the regulation of appetite in the rat stomach, while TMEM68 is expressed in bovine rumen, abomasum, intestine and adipose tissue in cattle, and likely affects lipid biosynthetic processes. SNPs lying in or near these two genes were identified by sequencing a subset of animals with extreme phenotypes. A total of 55 SNPs were genotyped and tested for association with the same population of steers. After correction for multiple testing, five markers within 22.79-22.84 Mb, located downstream of TMEM68, and between TMEM68 and the neighbouring gene XKR4, were significant for both ADFI and ADG. Genetic markers predictive of feed intake and weight gain phenotypes in this population of cattle may be useful for the identification and selection of animals that consume less feed, although further evaluation of these markers for effects on other production traits and validation in additional populations will be required.