Holocarboxylase synthetase (HCS) plays an essential role in catalyzing the biotinylation of carboxylases and histones. Biotinylated carboxylases are important for the metabolism of glucose, lipids, and leucine; biotinylation of histones plays important roles in gene regulation and genome stability. Recently, we reported that HCS activity is partly regulated by subcellular translocation events and by miR-539. Here we tested the hypothesis that the HCS 3’-UTR contains binding sites for miR other than miR-539. A binding site for miR-153 was predicted to reside in the HCS 3’-UTR by using in silico analyses. When miR-153 site was overexpressed in transgenic HEK-293 human embryonic kidney cells, the abundance of HCS mRNA decreased by 77% compared with controls. In silico analyses also predicted three putative cytosine methylation sites in two miR-153 genes; the existence of these sites was confirmed by methylation-sensitive PCR. When cytosines were demethylated by treatment with 5-aza-2’-deoxycytidine, the abundance of miR-153 increased by more than 25 times compared with untreated controls, and this increase coincided with low levels of HCS and histone biotinylation. Together, this study provides novel insights into the mechanisms of novel epigenetic synergies among folate-dependent methylation events, miR, and histone biotinylation.