Tissue-specific gene expression is regulated by epigenetic modification involving trans-acting factors. Here, we identified that the human MAGEB16 gene and its mouse homolog, Mageb16, are only expressed in the testis. To investigate the mechanism governing their expression, the promoter methylation status of these genes was examined in different samples. Two CpG islands (CGIs) in the 5' upstream region of MAGEB16 were highly demethylated in human testes, whereas they were methylated in cells without MAGEB16 expression. Similarly, the CGI in Mageb16 was hypomethylated in mouse testes but hypermethylated in other tissues and cells without Mageb16 expression. Additionally, the expression of these genes could be activated by treatment with the demethylation agent 5'-aza-2'-deoxycytidine (5'-aza-CdR). Luciferase assays revealed that both gene promoter activities were inhibited by methylation of the CGI regions. Therefore, we propose that the testis-specific expression of MAGEB16 and Mageb16 is regulated by the methylation status of their promoter regions.