Although arsenic toxicity is well known, little is known of how it exerts its effects at the proteome level. Protein phosphorylation is an important post-translational modification in the regulation of cell signaling. Despite the importance of protein phosphorylation, the identification and characterization of phosphorylated proteins, as influenced by interaction between arsenic and selenium species have not been fully studied. The aim of this study is to identify phosphorylation in arsenic toxified cells, with and without selenium present. Here, we identify the phosphorylated proteins related to post translational modifications (PTMs) after inorganic arsenic (iAs) and selenomethionine (SeMet) were inoculated together with HEK293 human kidney cells. In this study, using TiO2-based nanoLC-phosphochip (R) coupled to ESI-MS we observed phosphorylated peptide enrichment and significant reduction in sample complexity. The identification of phosphorylated proteins in highly complex digests of cell lysate were markedly different with As toxification only, or when in the presence of SeMet. Several phosphorylation sites and proteins are identified using Spectrum Mill and Mascot protein data base search engines. Cytotoxicity studies showed that SeMet significantly reduces the cytotoxic effect of iAs in HEK293 cells, while inorganic selenium did not.