In the present study, we attempted to improve the production of recombinant horseradish peroxidase C1a (HRP-C1a; a heme-binding protein) by Cryptococcus sp. S-2. Both native and codon-optimized HRP-C1a genes were expressed under the control of a high-level expression promoter. When the HRP-C1a gene with native codons was expressed, poly(A) tails tended to be added within the coding region, producing truncated messenger RNAs (mRNAs) that lacked the 3' ends. Codon optimization prevented polyadenylation within the coding region and increased both the mRNA and protein levels of active HRP-C1a. To improve secretion of the recombinant protein, we tested five types of N-terminal signal peptide (NTP). These included the native HRP-C1a NTP (C1a-NTP), short and long xylanase secretion signals (X1-NTP and X2-NTP), cutinase signal (C-NTP), and amylase signal (A-NTP), with and without a C-terminal propeptide (CTP). X2-NTP without CTP resulted in the highest HRP-C1a secretion into the culture medium. HRP-C1a secretion was further increased by using xylose fed-batch fermentation. The production of HRP-C1a in this study was 2.7 and 15 times higher than the production reported in previous studies that used insect cell and Pichia expression systems, respectively.