Post-translational modification of histones and other chromosomal proteins regulates chromatin conformation and gene activity. Methylation and acetylation of lysyl residues are among the most frequently described modifications in these proteins. Whereas these modifications have been studied in detail, very little is known about a recently discovered chemical modification, the N(epsilon)-lysine formylation, in histones and other nuclear proteins. Here we mapped, for the first time, the sites of lysine formylation in histones and several other nuclear proteins. We found that core and linker histones are formylated at multiple lysyl residues located both in the tails and globular domains of histones. In core histones, formylation was found at lysyl residues known to be involved in organization of nucleosomal particles that are frequently acetylated and methylated. In linker histones and high mobility group proteins, multiple formylation sites were mapped to residues with important role in DNA binding. N(epsilon)-lysine formylation in chromosomal proteins is relatively abundant, suggesting that it may interfere with epigenetic mechanisms governing chromatin function, which could lead to deregulation of the cell and disease.