Abstract MeCP2 is a general regulator of transcription involved in the repression/activation of genes depending on the local epigenetic context. It acts as a chromatin regulator and binds with exquisite specificity to gene promoters. The set of epigenetic marks recognized by MeCP2 has been already established (mainly, cytosine modifications in CpG and CpA), as well as many of the constituents of its interactome. We unveil a new set of interactions for MeCP2 with the four canonical nucleosomal histones. MeCP2 interacts with high affinity with H2A, H2B, H3 and H4. In addition, Rett syndrome associated mutations in MeCP2 and histone epigenetic marks modulate these interactions. Given the abundance and the structural/functional relevance of histones and their involvement in epigenetic regulation, this new set of interactions and its modulating elements provide a new addition to the ‘alphabet’ for this epigenetic reader.