In order to uncover genes with transcriptional activity linked to various beef quality phenotypes of interest, we designed a systems biology approach. We focussed on traits representing the three major categories of growth and development, fat depots and meat quality phenotypes. We proceeded by linking bovine gene expression data derived from 147 microarray hybridisation experiments and high density marker data from 9260 single nucleotide polymorphisms (SNP) on 189 steers. The individuals in the genotyping study were unrelated to the samples used for expression profiling. The linkage was performed by anchoring these data to a gene network for myogenin (MYOG), a muscle-specific transcription factor essential for the development of skeletal muscle. This approach was able to identify and estimate the strength of the relationship between the statistical association of a SNP to a phenotype of interest with the transcriptional activity of genes in the network. The genes from the MYOG-centred network that were significantly associated with the largest number of meat quality traits were PDLIM3, CALM1 and CRYAB. Among our findings, a novel association between desmin and meat colour points to an alternative biochemical basis for meat colour differences involving costameric structures and their previously reported relationship with tenderness. These newly generated hypotheses can help formulate sound research to further illuminate the genetic architecture of beef quality phenotypes.