In this study, the structures and acidity constants (p K's) of uranyl arsenate complexes in solutions have been revealed by using the first principle molecular dynamics technique. The results show that uranyl and arsenate form stable complexes with the U/As ratios of 1:1 and 1:2, and the bidentate complexation between U and As is highly favored. Speciation-pH distributions are derived based on free energy and p K calculations, which indicate that for the 1:1 species, UO(HAsO)(HO) is the major species at pH < 7, while UO(HAsO)(HO) and UO(AsO)(HO) dominate in acid-to-alkaline and extreme alkaline pH ranges. For the 1:2 species, UO(HAsO)(HO) is dominant under acid-to-neutral pH conditions, while UO(HAsO)(HAsO)(HO), UO(HAsO)(HAsO)(HO), and UO(AsO)(HAsO)(HO) become the major forms in the pH range of 7.2-10.7, 10.7-12.1, and >12.1, respectively.