Nucleoside phosphorylases are important biocatalysts for the chemo-enzymatic synthesis of nucleosides and their analogs which are, among others, used for the treatment of viral infections or cancer. S-methyl-5'-thioadenosine phosphorylases (MTAP) are a group of nucleoside phosphorylases and the thermostable MTAP of Aeropyrum pernix (ApMTAP) was described to accept a wide range of modified nucleosides as substrates. Therefore, it is an interesting biocatalyst for the synthesis of nucleoside analogs for industrial and therapeutic applications. To date, thermostable nucleoside phosphorylases were produced in shake flask cultivations using complex media. The drawback of this approach is low volumetric protein yields which hamper the wide-spread application of the thermostable nucleoside phosphorylases in large scale. High cell density (HCD) cultivations allow the production of recombinant proteins with high volumetric yields, as final optical densities >100 can be achieved. Therefore, in this study, we developed a suitable protocol for HCD cultivations of ApMTAP. Initially, optimum expression conditions were determined in 24-well plates using a fed-batch medium. Subsequently, HCD cultivations were performed using E. coli BL21-Gold cells, by employing a glucose-limited fed-batch strategy. Comparing different growth rates in stirred-tank bioreactors, cultivations revealed that growth at maximum growth rates until induction resulted in the highest yields of ApMTAP. On a 500-mL scale, final cell dry weights of 87.1-90.1 g L-1 were observed together with an overproduction of ApMTAP in a 1.9%-3.8% ratio of total protein. Compared to initially applied shake flask cultivations with terrific broth (TB) medium the volumetric yield increased by a factor of 136. After the purification of ApMTAP via heat treatment and affinity chromatography, a purity of more than 90% was determined. Activity testing revealed specific activities in the range of 0.21 ± 0.11 (low growth rate) to 3.99 ± 1.02 U mg-1 (growth at maximum growth rate). Hence, growth at maximum growth rate led to both an increased expression of the target protein and an increased specific enzyme activity. This study paves the way towards the application of thermostable nucleoside phosphorylases in industrial applications due to an improved heterologous expression in Escherichia coli.