Peroxisomes host essential metabolic enzymes and are crucial for human health and survival. Although peroxisomes were first described over 60 years ago, their entire proteome has not yet been identified. As a basis for understanding the variety of peroxisomal functions, we used a high-throughput screen to discover peroxisomal proteins in yeast. To visualize low abundance proteins, we utilized a collection of strains containing a peroxisomal marker in which each protein is expressed from the constitutive and strong TEF2 promoter. Using this approach, we uncovered 18 proteins that were not observed in peroxisomes before and could show their metabolic and targeting factor dependence for peroxisomal localization. We focus on one newly identified and uncharacterized matrix protein, Ynl097c-b, and show that it localizes to peroxisomes upon lysine deprivation and that its localization to peroxisomes depends on the lysine biosynthesis enzyme, Lys1. We demonstrate that Ynl097c-b affects the abundance of Lys1 and the lysine biosynthesis pathway. We have therefore renamed this protein Pls1 for Peroxisomal Lys1 Stabilizing 1. Our work uncovers an additional layer of regulation on the central lysine biosynthesis pathway. More generally it highlights how the discovery of peroxisomal proteins can expand our understanding of cellular metabolism.