Epigenetic modification contributes to the regulation of gene expression and plant development under salinity stress. Here we describe the identification of 49 soybean transcription factors by microarray analysis as being inducible by salinity stress. A semi-quantitative RT-PCR-based expression assay confirmed the salinity stress inducibility of 45 of these 49 transcription factors, and showed that ten of them were up-regulated when seedlings were exposed to the demethylation agent 5-aza-2-deoxycytidine. Salinity stress was shown to affect the methylation status of four of these ten transcription factors (one MYB, one b-ZIP and two AP2/DREB family members) using a combination of bisulfite sequencing and DNA methylation-sensitive DNA gel blot analysis. ChIP analysis indicated that the activation of three of the four DNA methylated transcription factors was correlated with an increased level of histone H3K4 trimethylation and H3K9 acetylation, and/or a reduced level of H3K9 demethylation in various parts of the promoter or coding regions. Our results suggest a critical role for some transcription factors' activation/repression by DNA methylation and/or histone modifications in soybean tolerance to salinity stress.