The deubiquitination of histone H2A on lysine 119 by 2A-DUB/MYSM1, BAP1, USP16, and other enzymes is required for key cellular processes, including transcriptional activation, apoptosis, and cell cycle control, during normal hematopoiesis and tissue development, and in tumor cells. Based on our finding that MYSM1 colocalizes with γH2AX foci in human peripheral blood mononuclear cells, leukemia cells, and melanoma cells upon induction of DNA double-strand breaks with topoisomerase inhibitor etoposide, we applied a mass spectrometry-based proteomics approach to identify novel 2A-DUB/MYSM1 interaction partners in DNA-damage responses. Differential display of MYSM1 binding proteins significantly enriched after exposure of 293T cells to etoposide revealed an interacting network of proteins involved in DNA damage and replication, including factors associated with poor melanoma outcome. In the context of increased DNA-damage in a variety of cell types in Mysm1-deficient mice, in bone marrow cells upon aging and in UV-exposed Mysm1-deficient skin, our current mass spectrometry data provide additional evidence for an interaction between MYSM1 and key DNA replication and repair factors, and indicate a potential function of 2A-DUB/MYSM1 in DNA repair processes.