High-throughput assays that efficiently link genotype and phenotype with high fidelity are key to successful enzyme engineering campaigns. Among these assays, the tyramide/peroxidase proximity labeling method converts the product of an enzymatic reaction of a surface expressed enzyme to a highly reactive fluorescent radical, which labels the cell surface. In this context, maintaining the proximity of the readout reagents to the cell surface is crucial to prevent crosstalk and ensure that short-lived radical species react before diffusing away. Here, we investigated improvements in tyramide/peroxidase proximity labeling for enzyme screening. We modified chitosan (Cs) chains with horseradish peroxidase (HRP) and evaluated the effects of these conjugates on the efficiency of proximity labeling reactions on yeast cells displaying d-amino acid oxidase. By tethering HRP to chitosan through different chemical approaches, we localized the auxiliary enzyme close to the cell surface and enhanced the sensitivity of tyramide-peroxidase labeling reactions. We found that immobilizing HRP onto chitosan through a 5 kDa PEG linker improved labeling sensitivity by over 3.5-fold for substrates processed with a low turnover rate (e.g., d-lysine), while the sensitivity of the labeling for high activity substrates (e.g., d-alanine) was enhanced by over 0.6-fold. Such improvements in labeling efficiency broaden the range of enzymes and conditions that can be studied and screened by tyramide/peroxidase proximity labeling.