In this study, N-doped and TiO2-decorated graphene oxides were developed as efficient nonprecious electrodes for capacitive deionization. The activity of this new material was evaluated in situ and in vivo. The performance of the synthesized material was measured in different saline solutions (0.1, 0.5 and 1.0 M NaCl) as an electrolyte. The results showed that the new material exhibits very good performance (157 F/g at 5 mV/s and 1.0 M NaCl compared to 19.5 F/g for pure graphene oxide). In the desalination test, which was performed in batch mode, the salt adsorption capacity and the efficiency of salt removal were 9.2 mg/g and 98%, respectively. To check the stability, the desalination test was repeated several times, and no change in the performance was observed. The results provide evidence that the newly synthesized material is a potential electrode material for CDI water desalination with satisfactory salt removal ability.