The adjuvant AS01 plays a key role in the immunogenicity of several approved human vaccines with demonstrated high efficacy. Its adjuvant effect relies on activation of the innate immune system. However, specific effects of AS01-adjuvanted vaccines on innate cell function and epigenetic remodeling, as described for Bacille Calmette-Guérin (BCG) and influenza vaccines, are still unknown. We assessed the long-term functional and epigenetic changes in circulating monocytes and dendritic cells induced by a model vaccine containing hepatitis B surface antigen and AS01 in healthy adults (NCT01777295). The AS01-adjuvanted vaccine, but not an Alum-adjuvanted vaccine, increased the number of circulating monocytes and their expression of human leukocyte antigen (HLA)-DR, which correlated with the magnitude of the memory CD4+ T cell response. Single-cell analyses revealed epigenetic alterations in monocyte and dendritic cell subsets, affecting accessibility of transcription factors involved in cell functions including activator protein-1 (AP-1), GATA, C/EBP, and interferon regulatory factor. The functional changes were characterized by a reduced proinflammatory response to Toll-like receptor activation and an improved response to interferon-γ, a cytokine critical for the adjuvant's mode of action. Epigenetic changes were most evident shortly after the second vaccine dose in CD14+ monocytes, for which accessibility differences of some transcription factors could persist for up to 6 months postvaccination. Together, we show that reprogramming of monocyte subsets occurs after vaccination with an AS01-adjuvanted vaccine, an effect that may contribute to the impact of vaccination beyond antigen-specific protection.