Adult stem cells have more restricted differentiation potential than embryonic stem cells (ESCs), but upon appropriate stimulation can differentiate into cells of different germ layers. Epigenetic factors, including DNA modifications, take a significant part in regulation of pluripotency and differentiation of ESCs. Less is known about the epigenetic regulation of these processes in adult stem cells. Gene expression profile and location of DNA modifications in adipose-derived stem cells (ADSCs) and their osteogenically differentiated lineages were analyzed using Agilent microarrays. Methylation-specific PCR and restriction-based quantitative PCR were applied for 5-methylcytosine (5mC) and 5-hydroxymethylcytosine (5hmC) detection in selected loci. The level of DNA modifications in the POU5F1 locus was quantified with deep sequencing. Expression levels of selected genes were assayed by real-time PCR. ADSCs differentiation into osteogenic lineages involved marked changes in both 5mC and 5hmC profiles, but 5hmC changes were more abundant. 5mC losses and 5hmC gains were the main events observed during ADSCs differentiation, and were accompanied by increased expression of TET1 (P = 0.009). In ADSCs, POU5F1 was better expressed than NANOG or SOX2 (P ≤ 0.001). Both 5mC and 5hmC marks were present in the POU5F1 locus, but only hydroxymethylation of specific cytosine showed significant effect on the gene expression. In summary, the data of our study suggest significant involvement of changes in 5hmC profile during the differentiation of human adult stem cells.