The differentiation of monocytes into macrophages and dendritic cells involves mechanisms for activation of the innate immune system in response to inflammatory stimuli, such as pathogen infection, and environmental cues. Epigenetic reprogramming is thought to play an important role during monocyte differentiation. Complementary to cell surface markers, the characterization of monocytic cell lineages by mass spectrometry based protein/histone expression profiling opens a new avenue for studying immune cell differentiation. Here, we report the application of mass spectrometry and bioinformatics to identify changes in human monocytes during their differentiation into macrophages and dendritic cells. Our data show that linker histone H1 proteins are significantly down-regulated during monocyte differentiation. While highly enriched H3K9-methyl/S10-phos/K14-acetyl tri-modification forms of histone H3 were identified in monocytes and macrophages, they were dramatically reduced in dendritic cells. In contrast, histone H4 K16 acetylation was found to be markedly higher in dendritic cells than in monocytes and macrophages. We also found that global hyperacetylation generated by the nonspecific histone deacetylase HDAC inhibitor Apicidin induces monocyte differentiation. Together, our data suggest that specific regulation of inter- and intra-histone modifications including H3 K9 methylation, H3 S10 phosphorylation, H3 K14 acetylation, and H4 K16 acetylation must occur in concert with chromatin remodeling by linker histones for cell cycle progression and differentiation of human myeloid cells into macrophages and dendritic cells.