Arsenate [As(V)] and arsenite [As(III)] interactions at the solid-water interface of nanocrystalline TiO2 were investigated using electrophoretic mobility (EM) measurements, Fourier transform infrared (FTIR) spectroscopy, extended X-ray absorption fine structure (EXAFS) spectroscopy, and surface complexation modeling. The adsorption of As(V) and As(III) decreased the point of zero charge of TiO2 from 5.8 to 5.2, suggesting the formation of negatively charged inner-sphere surface complexes for both arsenic species. The EXAFS analyses indicate that both As(V) and As(III) form bidentate binuclear surface complexes as evidenced by an average Ti-As(V) bond distance of 3.30 A and Ti-As(III) bond distance of 3.35 A. The FTIR bands caused by vibrations of the adsorbed arsenic species remained at the same energy levels at different pH values. Consequently, the surface complexes on TiO2 maintained the same nonprotonated speciation at pH values from 5 to 10, and the dominant surface species were (TiO)2AsO2- and (TiO)2AsO- for As(V) and As(III), respectively. The surface configurations constrained with the spectroscopic results were formulated in the diffuse layer model to describe the adsorption behavior of As in the pH range between 4 and 12. The study suggests that TiO2 is an effective adsorbent for As removal due to its high surface area and the presence of high affinity surface hydroxyl groups.