Proteome studies on hematological malignancies contribute to the understanding of the disease mechanism and to the identification of new biomarker candidates. With the isobaric tag for relative and absolute quantitation (iTRAQ) method we analyzed the protein expression between B-cells of healthy people and chronic lymphocytic leukemia (CLL) B-cells. CLL is the most common lymphoid cancer of the blood and is characterized by a variable clinical course. By comparing samples of patients with an aggressive vs. indolent disease, we identified a limited list of differentially regulated proteins. The enhanced sensitivity attributed to the iTRAQ labels led to the discovery of a previously reported but still not clarified proteolytic product of histone H2A (cH2A) which we further investigated in light of the suggested functional properties of this modification. In the exploratory proteome study the Histone H2A peptide was up-regulated in CLL samples but a more specific and sensitive screening of a larger patient cohort indicated that cH2A is of myeloid origin. Our subsequent quantitative analysis led to a more profound characterization of the clipping in acute monocytic leukemia THP-1 cells subjected to induced differentiation.