Protein-protein interactions (PPIs) in the nucleus play key roles in transcriptional regulation and ensure genomic stability. Critical to this are histone-mediated PPI networks, which are further fine-tuned through dynamic post-translational modification. Perturbation to these networks leads to genomic instability and disease, presenting epigenetic proteins as key therapeutic targets. This mini-review will describe progress in mapping the combinatorial histone PTM landscape, and recent chemical biology approaches to map histone interactors. Recent advances in mapping direct interactors of histone PTMs as well as local chromatin interactomes will be highlighted, with a focus on mass-spectrometry based workflows that continue to illuminate histone-mediated PPIs in unprecedented detail.