Understanding the formation of uranyl-arsenate compounds (M(UO2)2(AsO4)2·nH2O, M represents divalent metallic cations) is of great importance in controlling the mobility and fate of uranium (U) and arsenic (As) in the natural environment. Phosphate is a ubiquitous coexisting ion with properties similar to arsenate and can complex with uranyl to form uranyl phosphate compounds, thus potentially affecting the formation of uranyl-arsenate compounds. Herein, the effect of phosphate, on the immobilization of uranyl, arsenate and divalent metallic cations (e.g., Fe2+, Mg2+, Ni2+, Cu2+) was explored. Surprisingly, the presence of phosphate promoted the immobilization of uranyl arsenate with the divalent metallic cations under acidic conditions. For example, at pH 3.0, the immobilization efficiency of uranyl and arsenate in the uranyl-arsenate-Fe2+ system increased from 20.6 % and 18.6 % to 82.6 % and 52.2 %, respectively. Moreover, the chemical stability of the formed uranyl arsenate-bearing compounds in the presence of phosphate is significantly improved, and the TCLP leachability of As and U decreased by 81 % and 97 %, respectively. The experimental results illustrated that with PO43- served as a proton acceptor, uranyl and arsenate species were changed and more metallic cations participate in immobilization. Gibbs free energy and Gibbs free energies change also illustrated that the formation of Fe(UO2)2(AsO4)2·5H2O was relatively thermodynamically favorable in the presence of phosphate. The results of thermodynamic calculations could account for the enhancement effects of phosphate on immobilization of uranyl arsenate. The findings have important implications for the mobility and fate of U and As and the solution of their co-contamination, especially in acidic environments.