Unprecedented bacterial targets are urgently needed for the development of novel antibiotics to overcome the current resistance crisis. Challenges include the limited uptake of compounds as well as prioritizing proteins for their druggability and functional relevance. Especially, the wealth of uncharacterized proteins represents an untapped source for novel targets. However, tools to decipher their function are largely lacking. We here utilize the systematic mining of pyridoxal phosphate dependent enzymes (PLP DEs) in bacteria to focus on a target class, which is known to bind ligands, accesses PLP via active transport from the media and is involved in crucial metabolic processes. For this, we systematically exploited the chemical space of the pyridoxal (PL) scaffold and obtained eight PL probes bearing modifications at various ring positions. These probes were subsequently tested for phosphorylation by cognate kinases and labelling of PLP DEs in clinically relevant Gram-positive (Staphylococcus aureus) as well as Gram-negative (Escherichia coli and Pseudomonas aeruginosa) strains. Overall, the coverage of this diverse set of probes along with refined labelling conditions not only exceeded the performance of a previous probe generation, it also provided a detailed map of binding preferences of certain structural motifs. Although originally conducted in mutant cells devoid of PLP de novo biosynthesis, we here demonstrate efficient PLP DE labelling also in a wild type strain. Overall, the profiling revealed several putative PLP DEs with unknown function, of which we exemplarily characterized five via in-depth enzymatic assays. Finally, we screened a panel of putative PLP binders for antibiotic activity and unravelled the targets of hit molecules via competitive profiling with our probes. Here, an uncharacterized enzyme, essential for bacterial growth, was assigned as PLP dependent cysteine desulfurase and confirmed to be inhibited by the marketed drug phenelzine. Our approach provides a basis for deciphering novel PLP DEs as essential antibiotic targets along with corresponding ways to decipher small molecule inhibitors.