To investigate the mechanisms involved in metal stress in wild fish, yellow perch (Perca flavescens) were collected in eight lakes of the Rouyn-Noranda and Sudbury regions (Canada). Due to mining and smelting activities, these two regions indeed present a broad contamination gradient in metal concentrations (Cd, Cu, Zn and Ni; water, sediment and prey) and offer a unique research opportunity to investigate relationships between metal bioaccumulation and resulting deleterious effects in indigenous biota chronically exposed to metal mixtures. The expression level of genes encoding for proteins involved in metal detoxification (metallothioneins, mts), protein protection (heat shock protein-70, hsp-70), growth (insulin-like growth factor-1, igf-1), aerobic energy metabolism (cytochrome c oxydase, cco-1) and protection against oxidative stress (Cu/Zn superoxide dismutase, sod-1) were assessed in fish liver and muscle in association with protein and enzymatic assays for cytochrome c oxidase (CCO). Bioaccumulation of both Cd and Cu increased in response to higher ambient metal concentrations, but the two metals clearly have different modes of action. For Cd, changes in gene expression levels were more marked in the liver than in the dorsal muscle, whereas for Cu the opposite trend was observed. Hepatic Cd accumulation was linked to decreased cco-1 and sod-1 gene expression, whereas Cu accumulation was associated with a decrease in CCO enzymatic activity and an increase in total protein concentration and in cco-1, mts and hsp-70 gene expression levels. For Ni, no significant correlations were observed at the transcriptional level, but increasing hepatic Ni concentrations were significantly and positively correlated with protein concentrations and CCO activity. By coupling gene expression to biochemical and physiological endpoints, this work provides new insights into the mechanisms involved in metal stress and the adaptive response of fish chronically exposed to metal mixtures.