Vitamin B6 is a critical molecule for metabolism, development, and stress sensitivity in plants. It is a cofactor for numerous biochemical reactions, can serve as an antioxidant, and has the potential to increase tolerance against both biotic and abiotic stressors. Due to the importance of vitamin B6, its biosynthesis is likely tightly regulated. Plants can synthesize vitamin B6de novo via the concerted activity of Pyridoxine Biosynthesis Protein 1 (PDX1) and PDX2. Previously, PDX proteins have been identified as targets for ubiquitination, indicating they could be marked for degradation by two highly conserved pathways: the Ubiquitin Proteasome Pathway (UPP) and the autophagy pathway. Initial experiments show that PDXs are in fact degraded, but surprisingly, in a ubiquitin‐independent manner. Inhibitor studies pointed toward cathepsin B, a conserved lysosomal cysteine protease, which is implicated in both programed cell death and autophagy in humans and plants. In plants, cathepsin Bs are poorly described, and no confirmed substrates have been identified. Here, we present PDX proteins from Arabidopsis thaliana as interactors and substrates of a plant Cathepsin B. These findings not only describe a novel cathepsin B substrate in plants, but also provide new insights into how plants regulate de novo biosynthesis of vitamin B6.