5-Aminolevulinic acid synthase (ALAS-1) is the first rate controlling enzyme that controls cellular heme biosynthesis. Negative feedback regulation of ALAS-1 by the end product heme is well documented and provides the foundation for heme treatment of acute porphyrias, a group of diseases caused by genetic defects in the heme biosynthesis pathway and exacerbated by controlled up-regulation of ALAS-1. Heme is known to affect ALAS-1 activity by repressing gene transcription, accelerating mRNA degradation, and impeding pre-ALAS-1 mitochondrial translocation. In the current study, we examined the effect of heme on the rate of mature ALAS-1 protein turnover in human cells and tissues and explored the mediator involved in this new regulatory mechanism. We found that heme and other metalloporphyrins such as CoPP and CrPP decreased mitochondrial ALAS-1 protein through proteolysis. This degradative effect cannot be emulated by iron or free protoporphyrin, two major chemical components of the heme ring, and is independent of oxidative stress. Down-regulating the activity of mitochondrial LONP1, an ATP-dependent protease that controls the selective turnover of mitochondrial matrix proteins, with potent inhibitors and specific siRNA diminished the negative effect of heme on mitochondrial ALAS-1. Therefore, our data support the existence of a conserved heme feedback regulatory mechanism that functions on the mature form of ALAS-1 protein through the activity of a mitochondrial proteolytic system.