The presence of the sodium/iodide symporter (NIS) is the prerequisite for the use of the radioiodine in the treatment of thyroid cancer. Thus, stimulators of NIS expression and function are currently investigated in cellular models of various human malignancies, also including extrathyroid cancers. In this study, we analyzed the effects of the histone deacetylase inhibitors (HDACi), suberoylanilide hydroxamic acid (SAHA) and valproic acid (VPA), on NIS expression and function in rat Leydig testicular carcinoma cells (LC540). LC540 cells were exposed to SAHA 3 μM and VPA 3 mM (alone and in combination), and cell viability evaluated by MTT assay and cell counting, NIS mRNA and protein levels by using, respectively, real-time RT-PCR and western blotting. NIS function was evaluated by iodide uptake assay. We found that both HDACi were able to stimulate the transcription of NIS gene, but not its protein expression, while the association of SAHA and VPA increased both NIS transcript and protein levels, resulting in significant sixfold enhancement of radioiodine uptake capacity of LC540 cells. These data demonstrate the presence of an epigenetic control of NIS expression in Leydig tumor cells, suggesting the possibility to use the combination of these two HDACi for a radioiodine-based treatment of these malignancies.