Maintenance of genome stability is of fundamental importance for counteracting carcinogenesis. Many human genome instability syndromes exhibit a predisposition to cancer. An increasing body of epidemiological evidence has suggested a link between nutrient status and risk of cancer. Like other chemicals, nutrients can be toxic when consumed in excess. It has become clear that both nutritional deficiency and toxicity can compromise the integrity of the genome. This article focuses on roles of inorganic trace nutrients, including selenium, copper, zinc, and iron, in the redox regulation of genome stability and how they relate to the pathologies of genomic instability syndromes and cancer.