Epigenetic regulation through chromatin is thought to play a critical role in the establishment and maintenance of pluripotency. Traditionally, antibody-based technologies were used to probe for specific posttranslational modifications (PTMs) present on histone tails, but these methods do not generally reveal the presence of multiple modifications on a single-histone tail (combinatorial codes). Here, we describe technology for the discovery and quantification of histone combinatorial codes that is based on chromatography and mass spectrometry. We applied this methodology to decipher 74 discrete combinatorial codes on the tail of histone H4 from human embryonic stem (ES) cells. Finally, we quantified the abundances of these codes as human ES cells undergo differentiation to reveal striking changes in methylation and acetylation patterns. For example, H4R3 methylation was observed only in the presence of H4K20 dimethylation; such context-specific patterning exemplifies the power of this technique.