Regulation of both systemic and cellular iron homeostasis requires the capacity to sense iron levels and appropriately modify the expression of iron metabolism genes. These responses are coordinated through the efforts of several key regulatory factors including F-box and Leucine-rich Repeat Protein 5 (FBXL5), Iron Regulatory Proteins (IRPs), Hypoxia Inducible Factor (HIF), and ferroportin. Notably, the stability of each of these proteins is regulated in response to iron. Recent discoveries have greatly advanced our understanding of the molecular mechanisms governing iron-sensing and protein degradation within these pathways. It has become clear that iron's privileged roles in both enzyme catalysis and protein structure contribute to its regulation of protein stability. Moreover, these multiple pathways intersect with one another in larger regulatory networks to maintain iron homeostasis. This article is part of a Special Issue entitled: Cell Biology of Metals.